코테
-
문제 보기 : 1931번: 회의실 배정 (acmicpc.net) 문제정답률 : 30%작성 코드 & 풀이 과정 코멘트## 그리디 알고리즘T = int(input())graph = [list(map(int,input().split())) for _ in range(T)]p = max(max(graph))graph.sort(key=lambda x:(x[1],x[0])) #끝나는 시간 순으로 정렬now = 0count = 0for start, end in graph: if start >= now : now = end #그 회의 끝난 시간 count += 1print(count) 처음에는 DFS로 풀이했다.. {1: [4], 3: [5, 8], 0: [6], 5: [7, 9], 6..
S1 1931. 회의실 배정문제 보기 : 1931번: 회의실 배정 (acmicpc.net) 문제정답률 : 30%작성 코드 & 풀이 과정 코멘트## 그리디 알고리즘T = int(input())graph = [list(map(int,input().split())) for _ in range(T)]p = max(max(graph))graph.sort(key=lambda x:(x[1],x[0])) #끝나는 시간 순으로 정렬now = 0count = 0for start, end in graph: if start >= now : now = end #그 회의 끝난 시간 count += 1print(count) 처음에는 DFS로 풀이했다.. {1: [4], 3: [5, 8], 0: [6], 5: [7, 9], 6..
2024.10.18 -
2024/10/18 [Today]백준 2차 :: 누적 2개 / (실버3) 1002. 터렛, 1003. 피보나치 함수[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 2개 / (실버3) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 풀이한 문제백준 실버3 1002번: 터렛 (acmicpc.net) 1..
[10월 코테 챌린지] 백준 2차 :: 누적 2개 / (실버3) 1002. 터렛, 1003. 피보나치 함수2024/10/18 [Today]백준 2차 :: 누적 2개 / (실버3) 1002. 터렛, 1003. 피보나치 함수[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 2개 / (실버3) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 풀이한 문제백준 실버3 1002번: 터렛 (acmicpc.net) 1..
2024.10.18 -
문제 보기 : 2667번: 단지번호붙이기 (acmicpc.net) 문제정답률 : 42%작성 코드 & 풀이 과정 코멘트from collections import dequedef solution(graph,start): graph[start[0]][start[1]]= 0 direction = [(-1,0),(1,0),(0,-1),(0,1)] count = 1 dd = deque([start]) while dd: x,y = dd.popleft() for dx,dy in direction: xx = dx+x ; yy = dy+y if 0graph에서 1인 지점 좌표를 (i,j)로 두는데 이걸 start로 하는데, 이를..
S1 2667. 단지번호붙이기문제 보기 : 2667번: 단지번호붙이기 (acmicpc.net) 문제정답률 : 42%작성 코드 & 풀이 과정 코멘트from collections import dequedef solution(graph,start): graph[start[0]][start[1]]= 0 direction = [(-1,0),(1,0),(0,-1),(0,1)] count = 1 dd = deque([start]) while dd: x,y = dd.popleft() for dx,dy in direction: xx = dx+x ; yy = dy+y if 0graph에서 1인 지점 좌표를 (i,j)로 두는데 이걸 start로 하는데, 이를..
2024.10.18 -
2024/10/17 [Today]백준 1차 :: 누적 173개 / (실버1) 5014. 스타트링크[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 풀이한 문제백준 실버1 5014번: 스타트링크 (acmicpc.net)문제 풀이 백준 실버15014번: 스타트링크 (acmicpc.ne..
[10월 코테 챌린지] 백준 1차 :: 누적 173개 / (실버1) 5014. 스타트링크2024/10/17 [Today]백준 1차 :: 누적 173개 / (실버1) 5014. 스타트링크[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 풀이한 문제백준 실버1 5014번: 스타트링크 (acmicpc.net)문제 풀이 백준 실버15014번: 스타트링크 (acmicpc.ne..
2024.10.17 -
문제 보기 : 2751번: 수 정렬하기 2 (acmicpc.net) 문제정답률 : 31%작성 코드 & 풀이 과정 코멘트1) 시간초과 났던 코드들import heapqT = int(input())def sol(T): a = [] for _ in range(T): heapq.heappush(a,int(input())) for _ in range(T): min_a = heapq.heappop(a) print(min_a)처음에는 heapq로 차례대로 최소값을 출력하는 방식으로 풀이했다. 근데 시간초과 발생.. 흐규T = int(input())a = [int(input()) for i in range(T)]def qsort(arr): if len(arr..
S5 2751. 수 정렬하기 2문제 보기 : 2751번: 수 정렬하기 2 (acmicpc.net) 문제정답률 : 31%작성 코드 & 풀이 과정 코멘트1) 시간초과 났던 코드들import heapqT = int(input())def sol(T): a = [] for _ in range(T): heapq.heappush(a,int(input())) for _ in range(T): min_a = heapq.heappop(a) print(min_a)처음에는 heapq로 차례대로 최소값을 출력하는 방식으로 풀이했다. 근데 시간초과 발생.. 흐규T = int(input())a = [int(input()) for i in range(T)]def qsort(arr): if len(arr..
2024.10.16 -
문제 보기 : 1316번: 그룹 단어 체커 (acmicpc.net) 문제정답률 : 53%작성 코드from collections import dequeT = int(input())def sol(T): answer = 0 for _ in range(T): p = deque(input()) #['h', 'a', 'p', 'p', 'y'] pp = len(p) already = deque() already_element = None while p : element = p.popleft() if already_element == element and element not in already: ..
S5 1316. 그룹 단어 체커문제 보기 : 1316번: 그룹 단어 체커 (acmicpc.net) 문제정답률 : 53%작성 코드from collections import dequeT = int(input())def sol(T): answer = 0 for _ in range(T): p = deque(input()) #['h', 'a', 'p', 'p', 'y'] pp = len(p) already = deque() already_element = None while p : element = p.popleft() if already_element == element and element not in already: ..
2024.10.16 -
2024/10/16 [Today]백준 1차 :: 누적 172개 / (실버3) 14501. 퇴사 (실버1) 1697. 숨바꼭질[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 172개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 4개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 풀이한 문제백준 실버3 14501번: 퇴사 (acmicpc.net) 실버11697번: 숨바꼭질 (acmicp..
[10월 코테 챌린지] 백준 1차 :: 누적 172개 / (실버3) 14501. 퇴사 (실버1) 1697. 숨바꼭질2024/10/16 [Today]백준 1차 :: 누적 172개 / (실버3) 14501. 퇴사 (실버1) 1697. 숨바꼭질[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 172개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 4개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 풀이한 문제백준 실버3 14501번: 퇴사 (acmicpc.net) 실버11697번: 숨바꼭질 (acmicp..
2024.10.16 -
2024/10/15 [Today]백준 1차 :: 누적 170개 / (골드5) 7569. 토마토 (브론즈2) 13458. 시험 감독[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 170개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 3개 (실버2) 6개 (실버3) 9개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 [ 변경 사항 ]기존에는 제목에 풀이한 문제 사이트명과 누적 문제 풀이 수, 난이도별 문제 풀이 수를..
[10월 코테 챌린지] 백준 1차 :: 누적 170개 / (골드5) 7569. 토마토 (브론즈2) 13458. 시험 감독2024/10/15 [Today]백준 1차 :: 누적 170개 / (골드5) 7569. 토마토 (브론즈2) 13458. 시험 감독[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 170개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 3개 (실버2) 6개 (실버3) 9개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 [ 변경 사항 ]기존에는 제목에 풀이한 문제 사이트명과 누적 문제 풀이 수, 난이도별 문제 풀이 수를..
2024.10.15