코딩테스트
1.백준 1929 소수 구하기
실패이유 : 시간초과 >int(num (0.5)) + 1 2 ~ num 까지 반복하면서 소수를 체크하는 것은 시간초과가 발생한다. 2 ~ (num의 제곱근) 까지 반복하면서 소수를 효율적으로 체크할 수 있다.
2.백준 4948 베르트랑 공준
https://www.acmicpc.net/problem/4948실패 이유 : 시간 초과범위 입력마다 소수 개수를 체크하면 시간초과가 발생한다문제에서 주어진 범위 내의 소수들을 미리 모두 구해 prime_list 에 넣는다.키보드 입력을 통해 범위를 입력하면,
3.백준 9020 골드바흐의 추측
https://www.acmicpc.net/problem/9020실패 이유 : 시간 초과소수를 범위내에 체크했다 하더라도 무작정 이중 for문을 돌려 작은 차이를 가진 두 소수를 찾아내면 시간초과가 발생한다. 입력받은 값을 반으로 나눈다반으로 나눈 두 값이 소
4.백준 10989 수 정렬하기 3
https://www.acmicpc.net/problem/10989실패 이유 : 메모리 초과데이터의 범위가 작은 경우 카운팅 정렬을 사용할 수 있다.데이터 범위와 크기가 같은 배열 준비데이터 값과 같은 배열의 위치에 1씩 더하기배열의 모든 정보에 대해 배열 위
5.백준 18870 좌표 압축
https://www.acmicpc.net/problem/18870실패 이유 : 시간초과이중 for문을 사용해 문제를 풀이하면 시간초과 발생입력 숫자들로 집합을 만들어 중복을 제거하고 오름차순 정렬dictionary 자료형에 정렬된 숫자 집합값을 key로,
6.백준 2447 별 찍기
https://www.acmicpc.net/problem/2447실패 이유 : 구현 실패그림으로 그려보면 이해가 쉽다.다음 그림은 N = 3, N = 9 인 경우에 대해 풀어서 나타낸 것이다.중단에 빈칸을 넣어주어야 한다출처 : https://suje
7.백준 11729 하노이탑
하노이 탑
8.백준 2477 참외밭
https://www.acmicpc.net/problem/2477실패이유 : 구현실패가장 긴 세로변과, 가장 긴 가로변의 양 옆 변의 차는, 작은 사각형의 가로변과 세로변의 길이이다. 따라서 가장 긴 가로변과 가장 긴 세로변의 인덱스를 기억하여, 양 옆 두변의
9.백준 2981 검문
https://www.acmicpc.net/problem/2981실패이유 : 시간초과 N0 = M \* a + RN1 = M \* b + RN2 = M \* c + RNi : 입력받은 정수들 (오름차순 정렬)M : 구하려는 값, 약수들R : 나머지R을 제거하기
10.백준 1874 스택 수열
https://www.acmicpc.net/problem/1874실패이유 : 시간초과주어진 숫자가 나올 때 까지 stack 에 push만약 주어진 숫자가 stack 의 top 부분과같으면 ➔ stack.pop()다르면 ➔ 만들 수 없는 수열만들 수 없는 수열이
11.백준 1406 에디터
https://www.acmicpc.net/problem/1406실패이유 : 시간초과insert(idx, value), pop(idx) 는 최악의 경우 O(n) 시간 복잡도명령어의 개수만큼 for문을 반복, 따라서 최종적인 시간 복잡도는 O(n^2)시간초과 발
12.백준 1158 요세푸스 문제
https://www.acmicpc.net/problem/1158실패이유 : 구현실패idx 가 배열의 크기와 같거나 크면 배열의 크기로 나눠준다.출처 : https://infinitt.tistory.com/213
13.백준 10799 쇠막대기
https://www.acmicpc.net/problem/10799실패이유 : 구현실패스택을 이용하여 문제풀이문제를 너무 어렵게 생각하지 말자출처 : https://claude-u.tistory.com/331
14.백준 17298 오큰수
https://www.acmicpc.net/problem/17298실패이유 : 시간초과이중 for문 사용시 O(N^2) 시간 복잡도에 의해 시간초과 발생인덱스를 보관하는 stack 을 만들어 문제해결현재 i(인덱스) 에서 오큰수를 구하지 못했을 경우에도 sta
15.백준 1699 제곱수의 합
https://www.acmicpc.net/problem/1699실패이유 : 구현실패일반적인 다이나믹 프로그래밍의 문제풀이 구하려는 정답인 마지막 단계와, 바로 전 단계로 나눈다.둘의 관계를 통해 점화식을 찾는다.출처: 코드플러스 - 알고리즘 기초 1/2 강의
16.백준 13398 연속합 2
https://www.acmicpc.net/problem/13398실패이유 : 시간초과먼저 아무것도 빼지 않고 연속합을 구한다.이후, 음수값들을 하나씩 빼면서 다시 연속합을 모두 구한다.해당 방식으로 풀 경우, O(n^2) 시간복잡도로 시간초과 발생O(n) 시
17.백준 17404 RGB거리 2
https://www.acmicpc.net/problem/17404실패이유 : 구현실패첫 번째 집과 마지막 집이 이웃하는 경우 (원 형태의 거리)첫 번째 집의 색을 정해주고 마지막 집 색이 다른 모든 경우의 수에 대해 최소 비용을 계산해야 한다.이때 계산하는
18.백준 1107번 리모컨
리모컨
19.백준 6064번 카잉 달력
카잉달력
20.백준 15649번 N과 M (1)
N과 M (1)
21.백준 10971번 외판원 순회 2
외판원 순회 2
22.백준 6603번 로또
로또
23.백준 14889번 스타트와 링크
스타트와 링크
24.백준 1248번 Guess
Guess
25.백준 14391번 종이 조각
종이 조각
26.백준 2178번 미로 탐색
미로 탐색
27.백준 7562번 나이트의 이동
나이트의 이동
28.백준 16929번 Two Dots
Two Dots
29.백준 16947번 서울 지하철 2호선
서울 지하철 2호선
30.백준 16940번 BFS 스페셜 저지
BFS 스페셜 저지
31.백준 16964번 DFS 스페셜 저지
DFS 스페셜 저지
32.백준 2146번 다리 만들기
다리 만들기
33.백준 1697번 숨바꼭질
숨바꼭질
34.백준 14226번 이모티콘
이모티콘
35.백준 2250번 트리의 높이와 너비
트리의 높이와 너비
36.백준 9663번 N-Queen
N-Queen
37.백준 2580번 스도쿠
스도쿠
38.백준 1987번 알파벳
알파벳
39.백준 13460번 구슬 탈출 2
구슬 탈출 2
40.백준 12100번 2048 (Easy)
2048 (Easy)
41.백준 12886번 돌 그룹
돌 그룹
42.백준 2206번 벽 부수고 이동하기
벽 부수고 이동하기
43.백준 16946번 벽 부수고 이동하기 4
벽 부수고 이동하기 4
44.백준 3055번 탈출
탈출
45.백준 16236번 아기 상어
아기 상어
46.백준 14395번 4연산
4연산
47.백준 1285번 동전 뒤집기
동전 뒤집기
48.백준 1202번 보석 도둑
보석 도둑
49.백준 12015번 가장 긴 증가하는 부분 수열 2
가장 긴 증가하는 부분 수열 2
50.백준 12970번 AB
AB
51.백준 12904번 A와 B
A와 B
52.백준 1201번 NMK
NMK
53.백준 2873번 롤러코스터
롤러코스터
54.백준 1074번 Z
Z
55.백준 1891번 사분면
사분면
56.백준 2448번 별 찍기 - 11
별 찍기 - 11
57.백준 1517번 버블 소트
버블 소트
58.백준 1933번 스카이라인
스카이라인
59.백준 1377번 버블 소트
버블 소트
60.백준 1790번 수 이어 쓰기 2
수 이어 쓰기 2
61.백준 11664번 선분과 점
선분과 점
62.백준 13397번 구간 나누기 2
구간 나누기 2
63.백준 1981번 배열에서 이동
배열에서 이동
64.백준 1300번 k번째 수
k번째 수
65.백준 1561번 놀이 공원
놀이 공원
66.백준 16937번 두 스티커
두 스티커