n, m = map(int, input().split())graph = [[] for _ in range(n+1)]degree = [0 for _ in range(n+1)]q = []#삽입하면서 우선순위 설정for i in range(m): a, b = map(int, input().split()) graph[a].append(b) degree[b] += 1#우선순위가 제일 높은거만 푸시for i in range(1, n+1): if degree[i] == 0: heapq.heappush(q, i)answer = []while q: temp = heapq.heappop(q) answer.append(temp) #우선순위가 높은거중에 제일 쉬운문제부터 정답에 푸..
총 2문제 출제, 2022.11.13 2솔 / 2 1번 문제 난이도 : 골드5~골드4 굉장히 쉽게 풀 수 있지만, 시간초과가 날 만한 상황이 있어서 정확한 풀이는 모르겠다. 2번 문제 난이도 : 실버1~실버2 구현 문제 난이도는 주관적입니다!! 자세한 문제설명은 문제가 될 수 있어서 적지 않았습니다.
IT 직군이 아닌 IT플랫폼 직군 코딩테스트 후기 입니다. 총 4문제 출제, 2022.11.07 3솔 / 4 합격 1번 문제 난이도 : 골드3~골드2 그래프 관련 문제 일반적인 그래프 문제는 아니고 생각해야 할 부분들이 좀 있었다. 2번 문제 난이도 : 골드4 ~ 골드2 구현 문제인데 잘못 접근해버리면 절대 못푸는 구현 문제 반면 쉽게 접근하면 30줄 아래로 짤 수 있는 구현 3번 문제 난이도 : 골드2~골드1 일단 문제 보기에는 그리디로 풀 수 있을 것 같다. 하지만 시간초과 이슈가 있기 때문에 쉽지는 않았다. 4번 문제 - SQL 난이도 : 프로그래머스 기준 레벨2~레벨3 어렵지 않은 SQL문 작성 문제였다. 그냥 SQL로 쿼리문 몇번 작성해봤다면 무조건 풀 수 있을 정도 난이도는 주관적입니다!! 자..
총 4문제 출제, 2022.10.30 3.5솔 / 4 1번 문제 난이도 : 실버1~골드5 그래프 문제 2번 문제 난이도 : 실버1~골드5 그래프 문제 3번 문제 난이도 : 골드4~골드3 냅색 문제?.. 4번 문제 - SQL 난이도 : 프로그래머스 기준 레벨 4~5 쉬운편에 속하는 SQL 문제는 아니였습니다. 난이도는 주관적입니다!! 자세한 문제설명은 문제가 될 수 있어서 적지 않았습니다.
총 5문제 출제, 2022.10.15 4솔 / 5 - 합격 1번 문제 난이도 : 실버 2번 문제 난이도 : 실버~골드 3번 문제 난이도 : 골드5 4번 문제 난이도 : 골드 3이상 한화시스템 1,2,3,4번 문제 같은 경우는 특정 알고리즘을 무조건 사용해서 풀이 한다는 느낌보다는 구현, 자료구조 사용에 초점이 맞춰져 있는 느낌을 받았다. 5번 문제 - SQL 난이도 : 프로그래머스 SQL 기준 1~2레벨 정말 기본적인 SQL만 작성할 줄 알아도 풀 수 있는 문제 난이도는 주관적입니다!! 자세한 문제설명은 문제가 될 수 있어서 적지 않았습니다.
총 3문제 출제, 2022.10.16 3솔 / 3 합격 1번 문제 난이도 : 실버 4 ~ 실버2 구현 문제 2번 문제 난이도 : 골드4 ~ 골드3 최단거리 문제 다익스트라, 플로이드워셜 등 그래프 관련 알고리즘으로 풀이 가능 3번 문제 난이도 : 골드1~(진짜 많이 쳐주면 플레5) 이 문제 같은 경우에는 문자열 관련 문제가 나왔는데, 시간복잡도 이슈를 해결하는게 굉장히 쉽지 않았다.. 테케는 다 통과했지만 시간초과 나는 히든테케가 있을 것으로 예상 완전탐색 DFS BFS 투포인터 DP 등 웬만한 알고리즘 들로 모두 풀이가 가능할 것 같은데, 시간초과 나는 경우를 잡을려면 DP를 사용해야할 것 같다. 난이도는 주관적입니다!! 자세한 문제설명은 문제가 될 수 있어서 적지 않았습니다.
