본문 바로가기

분류 전체보기

 (234)
백준 1167 트리의 지름 파이썬 풀이 난이도 : 골드2 풀이일 : 2401206 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys from collections import deque def BFS(n): global start visited = [-1 for _ in range(V + 1)] queue = deque([n]) visited[n] = 0 while queue: now = qu..
백준 1504 특정한 최단 거리 파이썬 풀이, 반례 난이도 : 골드4 풀이일 : 2401195 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys, heapq def djikstra(start, end): visited = [int(1e9) for _ in range(N + 1)] visited[start] = 0 queue = [] heapq.heappush(queue, [0,..
백준 1967 트리의 지름 파이썬 풀이 난이도 : 골드4 풀이일 : 2401184 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 import sys from collections import deque def BFS(s): global start visited = [0 for _ in range(n + 1)] queue = deque([s]) while queue: now = queue.popleft..
백준 11725 트리의 부모 찾기 자바 풀이 난이도 : 실버2 풀이일 : 2401173 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.ArrayList; public class Main { static int N; static int[] p..
백준 11779 최소비용 구하기 2 파이썬 풀이 난이도 : 골드3 풀이일 : 2401173 https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 import sys, heapq def djikstra(num): visited[num] = [0, f'{num}'] queue = [] heapq.heappush(queue, [visited[num], num]) while queue: load, now = h..
백준 1753 최단경로 파이썬 풀이 난이도 : 골드4 풀이일 : 2401162 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys, heapq def dijkstra(n): visited[n] = 0 queue = [] heapq.heappush(queue, [visited[n], n]) while queue: distance, now = heapq.heappop(que..
백준 1916 최소비용 구하기 파이썬 풀이, 시간초과, heapq vs deque 난이도 : 골드5 풀이일 : 2401151 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 - 시간초과 import sys from collections import deque N = int(sys.stdin.readline()) M = int(sys.stdin.readline()) load = [[] for _ in range(N+1)] resul..
백준 1717 집합의 표현 파이썬 풀이 난이도 : 골드5 풀이일 : 2401147 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys N, M = list(map(int, sys.stdin.readline().split())) parent = [i for i in range(N+1)] # 부모 노드 찾기 def find(n): if parent[n] == n: return ..
백준 1764 듣보잡 자바 풀이 난이도 : 실버4 풀이일 : 2401136 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.HashSet; import java.ut..
백준 1235 학생 번호 자바 풀이, 반례 난이도 : 실버4 풀이일 : 2401114 https://www.acmicpc.net/problem/1235 1235번: 학생 번호 첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제캡쳐 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; public class Main { public static void main(..
React 폴더명 변경 후 이미지 출력이 안될 때 프로젝트 진행 도중, 다른 페이지를 추가하며 기존 페이지의 이름을 수정하게 될 때가 있습니다. Info 페이지를 About 이라는 이름으로 수정하며, Info 페이지 이미지가 들어있던 폴더명을 수정했는데 이미지들이 출력되지 않습니다. 아니 그냥 이름만 바꿨는데!! 라고 생각하며 커밋을 확인해봐도 아무 문제가 없어보이고 경로에 오타를 냈는지 여러번 살펴봐도 문제가 없었습니다. 서버도 껐다가 켜고, 새로고침도 해보고 하다가 지피티에게 물어본 결과, 원인은 웹 캐시에 있다고 생각했습니다. < 끝까지 들어보세요! 맥에서 크롬 캐시 삭제 방법은 아래와 같습니다. 1. 단축키 shift + command + backspace 로 인터넷 사용기록 삭제 창 진입 혹은 1-1. 크롬 우상단 점 세개 클릭 1-2. 인터넷..
백준 1652 누울 자리를 찾아라 자바 풀이, 반례 난이도 : 실버5 풀이일 : 2401092 https://www.acmicpc.net/problem/1652 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 import java.io.InputStreamReader; import java.io.IOException; import java.io.BufferedReader; import java.util.StringTokenizer; public class Main { public stati..
백준 2506 점수계산 자바 풀이 난이도 : 브론즈3 풀이일 : 2401081 https://www.acmicpc.net/problem/2506 2506번: 점수계산 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int add = 1; int point =..
백준 1547 공 자바 풀이 난이도 : 브론즈3 풀이일 : 2401077 https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void..
백준 1769 3의 배수 자바 풀이 난이도 : 실버5 풀이일 : 2401044 https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class J04_b_1769 { public static void main(String[] args) throws IOExce..
백준 1267 핸드폰 요금 자바 풀이 난이도 : 브론즈3 풀이일 : 2401033 https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main..
백준 2083 럭비 클럽 자바 풀이 난이도 : 브론즈4 풀이일 : 12203 https://www.acmicpc.net/problem/2083 2083번: 럭비 클럽 입력 받은 각 회원에 대해 이름과 분류를 출력한다. 성인부 회원이면 'Senior', 청소년부 회원이면 'Junior'를 출력한다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOExceptio..
백준 1926 그림 자바 풀이 난이도 : 실버1 풀이일 : 12177 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.ArrayList; import java.util...
백준 1384 메시지 자바 풀이 난이도 : 실버5 풀이일 : 12155 https://www.acmicpc.net/problem/1384 1384번: 메시지 그룹 번호를 "Group 1"과 같이 출력함으로써 출력을 시작합니다. 그 다음 줄부터 누가(A) 누구(B)에게 나쁜 말을 했는지 "A was nasty about B"로 한 줄씩 출력합니다. 나쁜 말이 여러 개라면, 입력받은 순 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { publi..
백준 1076 저항 자바 풀이 난이도 : 브론즈2 풀이일 : 12144 https://www.acmicpc.net/problem/1076 1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 위의 표에 있는 색만 입력으로 주어진다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedRead..

티스토리툴바