코딩테스트연습
1.코테 문제풀이 - [PCCP 기출문제] 3번 / 아날로그 시계
프로그래머스 코딩테스트 연습문제 [PCCP 기출문제] 3번 문제 풀이
2.코테 문제풀이 - [PCCP 기출문제] 4번 / 수레 움직이기
input: maze graph output: 둘 다 타겟에 도착하는 데에 최소 턴 수 dfs를 이용해서 풀었습니다. 재귀적으로 dfs를 호출할 때 rvisited, bvisited 에 deepcopy 함수를 사용하면 테스트케이스12가 시간초과나서 재귀에서 탈출하면
3.백준 11692번 시그마 함수 문제 풀이
백준 11692번 문제는 약수의 합이 짝수인 수의 개수를 구하는 문제입니다. 문제풀이는 소인수분해를 이용해 접근했습니다.
4.코테 문제 풀이 - 프로그래머스/고득점kit/그래프/순위
프로그래머스의 알고리즘고득점kit의 그래프 문제 중 하나인 "순위" 문제를 풀이한 내용입니다.
5.백준 10775번 공항 문제 풀이
이 문제는 Union-Find 알고리즘을 사용해서 풀 수 있다. i번째 비행기의 도킹하는 것을 g_i가 포함된 집합과 그 왼쪽에 있는 집합을 union 하는 것으로 생각하면 문제를 해결할 수 있다.
6.백준 6497번 전력난 문제 풀이
Union-Find 알고리즘을 사용하는 크루스칼 알고리즘을 사용하여 최소 신장 트리를 이용해 문제를 해결하였습니다.
7.[코테 문제 풀이] 백준 3665번 - 최종 순위(파이썬)
인접 행렬을 이용한 풀이와 위상 정렬 알고리즘을 이용한 풀이 2가지 방법으로 문제를 해결하였습니다.
8.[코테 문제 풀이] 백준 2887번 - 행성 터널 (파이썬)
크루스칼 알고리즘을 통해 문제를 해결하였습니다. 주어지지 않은 간선을 효율적으로 생성하는 것이 중요한 문제입니다.
9.[코테 문제 풀이] 백준 11404번 - 플로이드 (파이썬)
플로이드 워셜 알고리즘을 사용하여 간단하게 풀 수 있는 문제이다.
10.[코테 문제 풀이] 백준 2458번 - 키 순서 (파이썬)
백준 2458번 키 순서 문제를 파이썬으로 풀이한 내용입니다. 플로이드 워셜 알고리즘을 이용한 문제를 해결하였습니다.
11.[코테 문제 풀이] 백준 4485번 - 녹색 옷 입은 애가 젤다지? (파이썬)
다익스트라 알고리즘을 이용해 문제를 해결하였습니다.
12.[코테 문제 풀이] 백준 6118번 - 숨바꼭질 (파이썬)
다익스트 알고리즘을 이용하여 간단하게 해결할 수 있는 문제입니다.
13.[코테 문제 풀이] 백준 1976번 - 여행 가자 (파이썬)
- Union-Find 알고리즘 사용 - 모든 간선의 두 노드에 대해 Union 연산 실행 - 여행하려는 도시들이 전부 같은 집합에 있으면 `YES` 출력 - 그렇지 않으면 `NO` 출력