코딩테스트
1.[BOJ / Swift] 14503 로봇청소기
https://www.acmicpc.net/problem/14503typealias를 이용해서 초기에 받아야 할 변수를 깔끔하게 정리해봤다.board 라는 현재 청소한 현황을 나타내는 2차원 배열을 만들고 청소 하지 않은 부분은 0, 벽은 1, 청소한 부분은
2.[BOJ / Swift] 1074 Z
https://www.acmicpc.net/problem/1074분할 정복(divide_and_conquer), 재귀(recursion)문제 설명에서 재귀라는 힌트를 주어서 재귀를 사용해서 풀어야 한다는 것을 파악했다. 하지만 분할 정복이라는 것을 생각하지 못
3.[BOJ / Swift] 9375 패션왕 신해빈
https://www.acmicpc.net/problem/9375조합론(combinatorics), 자료 구조(data_structures), 해시를 사용한 집합과 맵(hash_set), 수학(math)한 의상의 종류 내에 있는 의상의 수를 N라고 한다면, 그
4.[BOJ / Swift] 2467 용액
https://www.acmicpc.net/problem/2467이분 탐색(binary_search), 두 포인터(two_pointer) 투포인터를 이용해서 풀었다!산성 용액과 알칼리성 용액 보유각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어짐 ->
5.[BOJ / Swift] 1351 무한수열
자료 구조(data_structures), 다이나믹 프로그래밍(dp), 해시를 사용한 집합과 맵(hash_set)Hash를 사용해서 푸는 문제라고 알고 풀긴 했지만, 문제를 보고 단순 DP문제라 생각했다. 그래서 Array를 이용해서 풀었더니 메모리 초과가 났다.그래서
6.[BOJ / Swift] 14891 톱니바퀴
구현(implementation), 시뮬레이션(simulation)먼저 필요한 각 변수(cogwheels: 톱니바퀴, K: 명령어 개수) 들과 명령어(idx: 돌릴 톱니바퀴, dir: 돌릴 방향)들을 입력받는다.그리고 옆 톱니바퀴와 맞물리는 곳(2번째와 6번째)의 극을
7.[BOJ / Swift] 16234 인구이동
너비 우선 탐색(bfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal), 구현(implementation), 시뮬레이션(simulation)칸을 이동해야한다는 것을 보고 BFS, DFS를 써야 한다고 판단했다.그리고 답은 인구 이동이 며칠 동
8.[BOJ / Python] 1003 피보나치 함수(class 3)
코딩테스트 기초를 잡기
9.[BOJ / Python] 1012 유기농 배추 (Class 3)
그래프 이론(graphs), 그래프 탐색(graph_traversal), 너비 우선 탐색(bfs), 깊이 우선 탐색(dfs)이 문제도 그래프와 상하좌우를 이동해야한다는 조건이 있으므로, BFS 또는 DFS를 사용해야하는 문제라 판단했다.그리고 배추흰지렁이는 인접한 배추
10.[BOJ / Python] 2630 색종이만들기 (class 3)
문제 링크 메모리: 30840 KB, 시간: 84 ms분할 정복(divide_and_conquer), 재귀(recursion)문제 내용과 그림을 보았을 때, 계속해서 반으로 나눠가기 때문에 분할 정복을 사용해야 겠다고 판단했다.처음에 내가 푼 코드recursion()이
11.[BOJ / python] 7662 이중 우선순위 큐 (Class 3)
문제 링크 메모리: 357100 KB, 시간: 3632 ms자료 구조(data_structures), 우선순위 큐(priority_queue), 트리를 사용한 집합과 맵(tree_set)사실 문제 이해 자체는 간단하다. 'I'는 삽입, 'D 1'은 최대값 삭제, 'D
12.[BOJ / Python] 10816 숫자카드 2
문제 링크 메모리: 224840 KB, 시간: 1088 ms이분 탐색(binary_search), 자료 구조(data_structures), 해시를 사용한 집합과 맵(hash_set), 정렬(sorting)문제는 단순하다.카드들을 모두 입력받은 뒤, 입력한 숫자 값의
13.[SWEA / Python] 13038. 교환학생
SWEA는 문제 복사를 금하는 것 같아 풀이과정과 코드만 업로드합니다.문제 링크 메모리: 62,244 KB, 시간: 573 ms, 코드길이: 690 Bytes풀이 자체는 정말 너무너무 간단한 문제이다.첫 개강일의 요일을 찾고, while문을 돌면서 그 개강 요일부터 수
14.[프로그래머스 / Python] 게임 맵 최단거리 - 1844
문제 링크 메모리: 10.5 MB, 시간: 6.93 ms코딩테스트 연습 > 깊이／너비 우선 탐색（DFS／BFS）정확성: 69.9효율성: 30.1합계: 100.0 / 100.0출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/
15.[BOJ / Python] 2156_포도주 시식
문제 링크 성능 요약 메모리: 30840 KB, 시간: 80 ms 분류 다이나믹 프로그래밍(dp) 문제 설명 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고
16.[BOJ / Python] 3190_뱀
문제 링크 메모리: 115672 KB, 시간: 152 ms자료 구조(data_structures), 덱(deque), 구현(implementation), 큐(queue), 시뮬레이션(simulation)까다로운 구현 문제였다. 우리 잘 아는 '뱀 게임'을 구현하는 것
17.[BOJ / Python] 1072 게임
문제 링크 메모리: 113112 KB, 시간: 112 ms이분 탐색(binary_search), 수학(math)실버 3 문제라 쉬울 거라 생각했고, 단순 구현 문제라 생각했다.X의 범위는 1,000,000,000(10억)이고, 시간 제한은 2초라서 2억번 정도까지 탐색
18.[BOJ / Python] 17070 파이프 옮기기 1
문제 링크 성능 요약 메모리: 120940 KB, 시간: 900 ms 분류 다이나믹 프로그래밍(dp), 그래프 이론(graphs), 그래프 탐색(graph_traversal) 문제 설명 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼
19.[BOJ / Python] 11399 ATM (Class 3)
문제 링크 메모리: 113248 KB, 시간: 116 ms그리디 알고리즘(greedy), 정렬(sorting)너무 쉬운 그리디..
20.[BOJ / Python] 11726 2×n 타일링 (Class 3)
문제 링크 메모리: 113248 KB, 시간: 128 ms다이나믹 프로그래밍(dp)간단한 DP 문제이다..규칙을 찾으면 피보나치 점화식이 나온다.
21.[BOJ / Python] 9095 1, 2, 3더하기 (Class 3)
문제 링크 메모리: 113112 KB, 시간: 104 ms다이나믹 프로그래밍(dp)점화식을 찾는데 계산 실수를 해서 생각보다 오래걸렸다.3까지는 규칙이 따로 없고, 그 뒤부터는 이전 3개의 값을 더해주면 된다.1, 2, 4, 7, 13, 24, 44 ....
22.[BOJ / Python] 18870 좌표 압축 (Class 3)
문제 링크 메모리: 291612 KB, 시간: 1284 ms값 / 좌표 압축(coordinate_compression), 정렬(sorting)그대로 탐색해버리면 백만 \* 백만이라 무조건 시간 초과가 난다.미리 정렬을 해준 뒤, 중복되는 값들은 필요 없으므로 set()
23.[BOJ / Python] 1931 회의실 배정 (Class 3)
문제 링크 메모리: 120476 KB, 시간: 384 ms그리디 알고리즘(greedy), 정렬(sorting)그리디 문제는 항상 어렵다...그리디로 풀어야 한다는 것은 알겠지만, 어떠한 규칙으로 찾아야 하는지 생각해도 아이디어를 도출해내기가 너무 힘들었다.그래서 문제에
24.[BOJ / Python] 1918 후위 표기식 (Class 3)
문제 링크 메모리: 114276 KB, 시간: 136 ms자료 구조(data_structures), 스택(stack)예전 자료구조 시간에 배웠던 문제랑 같아서, 생각보다 쉽게 풀 수 있었다.그게 아니라도 생각보다 문제 설명에서 친절하게 설명해줘서, 괄호 처리도 해결할
25.[BOJ / Python] 1780 종이의 개수 (Class 3)
문제 링크 메모리: 175560 KB, 시간: 1336 ms분할 정복(divide_and_conquer), 재귀(recursion)
26.[BOJ / Python] 1389 케빈 베이컨의 6단계 법칙 (Class 3)
문제 링크 메모리: 120148 KB, 시간: 204 ms너비 우선 탐색(bfs), 플로이드–와샬(floyd_warshall), 그래프 이론(graphs), 그래프 탐색(graph_traversal)
27.[BOJ / Python] 1107 리모컨 (Class 3)
문제 링크 메모리: 30840 KB, 시간: 1400 ms브루트포스 알고리즘(bruteforcing)
28.[BOJ / Python] 2579 계단 오르기 (Class 3)
문제 링크 메모리: 30840 KB, 시간: 68 ms다이나믹 프로그래밍(dp)
29.[BOJ / Python] 9019 DSLR (Class 3)
문제 링크 메모리: 219264 KB, 시간: 9432 ms너비 우선 탐색(bfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal)
30.[BOJ / Python] 1992 쿼드트리 (Class 3)
문제 링크 메모리: 30840 KB, 시간: 72 ms분할 정복(divide_and_conquer), 재귀(recursion)
31.[BOJ / Python] 10026 적록색약 (Class 3)
문제 링크 메모리: 33184 KB, 시간: 120 ms너비 우선 탐색(bfs), 깊이 우선 탐색(dfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal)
32.[BOJ / Python] 14500 테트로미노 (Class 3)
문제 링크 메모리: 116944 KB, 시간: 320 ms브루트포스 알고리즘(bruteforcing), 구현(implementation)
33.[BOJ / Python] 2667 단지번호붙이기 (Class 3)
문제 링크 메모리: 32476 KB, 시간: 92 ms너비 우선 탐색(bfs), 깊이 우선 탐색(dfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal)
34.[BOJ / Python] 5525 IOIOI (Class 3)
문제 링크 메모리: 32796 KB, 시간: 300 ms문자열(string)
35.[BOJ / Python] 5430 AC (Class 3)
문제 링크 메모리: 41532 KB, 시간: 316 ms덱(deque), 파싱(parsing), 구현(implementation), 문자열(string), 자료 구조(data_structures)
36.[BOJ / Python] 16928 뱀과 사다리 게임 (Class 3)
문제 링크 메모리: 32440 KB, 시간: 88 ms너비 우선 탐색(bfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal)
37.[BOJ / Python] 9461 파도반 수열 (Class 3)
문제 링크 메모리: 30840 KB, 시간: 68 ms다이나믹 프로그래밍(dp), 수학(math)
38.[BOJ / Python] 11727 2×n 타일링 2(Class 3)
문제 링크 메모리: 30840 KB, 시간: 68 ms다이나믹 프로그래밍(dp)
39.[BOJ / Python] 11403 경로 찾기 (Class 3)
문제 링크 메모리: 30840 KB, 시간: 328 ms플로이드–와샬(floyd_warshall), 그래프 이론(graphs), 그래프 탐색(graph_traversal)
40.[BOJ / Python] 11286 절댓값 힙(Class 3)
문제 링크 메모리: 39052 KB, 시간: 180 ms자료 구조(data_structures), 우선순위 큐(priority_queue)
41.[BOJ / Python] 16236 아기 상어(Class 3)
문제 링크 메모리: 33992 KB, 시간: 184 ms너비 우선 탐색(bfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal), 구현(implementation), 시뮬레이션(simulation)문제를 잘못 읽은 부분이 많았어서, 그 부분들을