백준
1.[백준 2750 파이썬, 자바] 수 정렬하기
https://www.acmicpc.net/problem/2750sorted(lst)를 해서 오름차순으로 정렬하는게 포인트다.
2.[백준 3052 파이썬] 나머지
https://www.acmicpc.net/problem/3052
3.[백준 9085 파이썬] 더하기
https://www.acmicpc.net/problem/9085
4.[백준 17350 파이썬] 2루수 이름이 뭐야
https://www.acmicpc.net/problem/17350
5.[백준 2789 파이썬] 유학 금지
https://www.acmicpc.net/problem/2789
6.[백준 11365 파이썬] !밀비 급일
https://www.acmicpc.net/problem/11365문자열을 뒤집는 방법 -> password::-1
7.[백준 10886] 0 = not cute / 1 = cute
https://www.acmicpc.net/problem/10886
8.[백준 3009 파이썬] 네 번째 점
https://www.acmicpc.net/problem/3009직사각형의 특성을 이용해서 x좌표로 이루어진 네 개의 수와 y좌표로 이루어진 네 개의 수에서 각각 두 개씩 같은 수를 구할 수 있다.x좌표 리스트, y좌표 리스트 요소 중 하나만 존재하는 것을 추
9.[백준 13163 파이썬] 닉네임에 갓 붙이기
https://www.acmicpc.net/problem/13163
10.[백준 2869 파이썬] 달팽이는 올라가고 싶다
https://www.acmicpc.net/problem/2869시간초과가 안나게 반복문을 사용하지 않는게 포인트day에 대한 식을 정리하여 if문으로 판별
11.[백준 2075 파이썬] N번째 큰 수
https://www.acmicpc.net/problem/2075heap에 N개의 요소를 넣어두고 heap0으로 N번째 큰 수를 구한다.heap0 이외의 요소는 정렬되지 않은 heap0보다 큰 수들이다.
12.[백준 2998 파이썬] 8진수
https://www.acmicpc.net/problem/2998문제가 요구하는 것처럼 자리수를 3의 배수로 맞추고 3자리씩 나누어 8진수 값을 구한다.2진수로 입력을 받기2진수를 10진수(정수)로 바꾼 다음에 8진수로 고쳐서 출력
13.[백준 10826 파이썬] 피보나치 수 4
https://www.acmicpc.net/problem/10826현재값과 이전값을 더해 다음 값을 구한다.
14.[백준 2178 파이썬] 미로 탐색
https://www.acmicpc.net/problem/2178마지막에는 경로에는 지나온 횟수가 저장된다.0 = 벽, 1 = 지나가지않은 길, 1이상 = 한번이상 방문한 길참고https://jokerldg.github.io/algorithm/2021
15.[백준 2752 파이썬] 세 수 정렬
https://www.acmicpc.net/problem/2752
16.[백준 2606 파이썬] 바이러스
https://www.acmicpc.net/problem/2606
17.[백준 11724 파이썬] 연결 요소의 개수
https://www.acmicpc.net/problem/11724위 그림은 하나의 그래프에 두 개의 연결 요소를 가진다.bfs가 끝나면 시작지점의 연결요소 방문이 끝 -> 연결요소 +1참고https://velog.io/@polynomeer/%EC%9
18.[백준 1977 파이썬] 완전제곱수
https://www.acmicpc.net/problem/1977브루트포스로 M이상 N이하의 완전제곱수를 구한다.
19.[백준 4673 파이썬] 셀프 넘버
https://www.acmicpc.net/problem/4673int로 들어온 n을 str으로 형변환을 시켜주면 문자열 즉, iterable이 되고 그걸 map 함수를 이용해 다시 int로 바꾸면 sum()함수를 이용해 각 자리 수의 합을 구할 수 있다.셀프
20.[백준 1978 파이썬] 소수 찾기
https://www.acmicpc.net/problem/1978input().split() 대신 map을 이용해 입력받는 값을 int형으로 변경나눴을 때 나머지가 0이고 나눈 숫자가 자기 자신이면 소수
21.[백준 5355 파이썬] 화성 수학
https://www.acmicpc.net/problem/5355import sysinput = sys.stdin.readline 을 이용해 한 줄을 리스트로 받아온다."{:.2f}".format(result) 말고도 print(round(result, 3))
22.[백준 11653 파이썬] 소인수분해
https://www.acmicpc.net/problem/11653
23.[백준 2675 파이썬] 문자열 반복
https://www.acmicpc.net/problem/2675
24.[백준 1316 파이썬] 그룹 단어 체커
https://www.acmicpc.net/problem/1316현재 문자가 다음 문자~마지막 문자 안에 존재하면 그룹 단어가 아니다.
25.[백준 5585 파이썬] 거스름돈
https://www.acmicpc.net/problem/5585문제에서 말하는 잔돈과 거스름돈의 차이를 알자
26.[백준 22864 파이썬] 피로도
https://www.acmicpc.net/problem/228641시간씩 차근차근 조건에 맞게 구현하면 된다.
27.[백준 11047 파이썬] 동전
https://www.acmicpc.net/problem/11047for문으로 받아온 값들을 리스트에 저장하는 방법을 알아두자
28.[백준 1026 파이썬] 보물
https://www.acmicpc.net/problem/1026A에서 가장 작은 값, B에서 가장 큰 값을 추출하면 된다.
29.[백준 11399 파이썬] ATM
https://www.acmicpc.net/problem/11399
30.[백준 1969 파이썬] DNA
https://www.acmicpc.net/problem/1969문제 이해하다가 시간이 오래 걸려서 검색을 통해 이해했다. 참고https://yuna0125.tistory.com/112
31.[백준 1012 파이썬] 유기농 배추 / BFS, DFS
https://www.acmicpc.net/problem/1012큐에 좌표를 넣어 while문을 통해 인접한 배추를 찾는다.재귀를 이용해 인접한 배추를 구한다.graph의 index를 사용할 때 행과 열을 바꾼 코드디버깅을 하면서 코드가 돌아가는 메커니즘은 깨
32.[백준 10829 파이썬] 이진수 변환
https://www.acmicpc.net/problem/10829
33.[백준 2609 파이썬, 자바] 최대공약수와 최소공배수
https://www.acmicpc.net/problem/2609유클리드 호제법에 의해서 최대공약수와 최소공배수를 구할 수 있다.a와 b의 최대공약수 G는 b와 a%b(a를 b로 나눈 나머지)의 최대공약수 G'와 서로 같다!예시) gcd(24, 18) = gc
34.[백준 10101 파이썬] 삼각형 외우기
https://www.acmicpc.net/problem/10101
35.[백준 2164 파이썬] 카드2
https://www.acmicpc.net/problem/2164deque 사용법을 숙지하자
36.[백준 8911 파이썬] 거북이
https://www.acmicpc.net/problem/8911min, max로 최대, 최소값을 저장해 넓이를 구한다.
37.[백준 1076 파이썬] 저항
https://www.acmicpc.net/problem/1076
38.[백준 2839 파이썬] 설탕 배달
https://www.acmicpc.net/problem/28395로 나누어 떨어지지 않을 때 3을 빼고 count+=1 하는게 핵심
39.[백준 1427 파이썬] 소트인사이드
https://www.acmicpc.net/problem/1427sort는 원본을 정렬sorted는 원본은 그대로 두고 정렬된 값만 출력
40.[백준 15904 파이썬] UCPC는 무엇의 약자일까?
https://www.acmicpc.net/problem/15904
41.[백준 1057 파이썬] 토너먼트
https://www.acmicpc.net/problem/1057
42.[백준 1120 파이썬] 문자열
https://www.acmicpc.net/problem/1120
43.[백준 1439 파이썬] 뒤집기
https://www.acmicpc.net/problem/1439입력받은 string을 for문을 돌려서 0 -> 1 or 1 -> 0 이렇게 바뀔 때만 count += 1 을 해준다. count는 변화했던 횟수를 담고 있고 매번 변화할 때마다 다솜이는 바꿀
44.[백준 4101 파이썬] 크냐?
https://www.acmicpc.net/problem/4101
45.[백준 4766 파이썬] 일반 화학 실험
https://www.acmicpc.net/problem/4766
46.[백준 1065 파이썬] 한수
https://www.acmicpc.net/problem/1065
47.[백준 1158 파이썬] 요세푸스 문제
https://www.acmicpc.net/problem/1158join을 써서 ' '안의 형식으로 리스트 안의 항목을 합치려면 str로 변환해야한다. sep=""을 하지 않으면 "< 3, 6 ... 4 >" 이런식으로 <와 3 사이에 공백이 생긴다
48.[백준 1543 파이썬] 문서 검색
https://www.acmicpc.net/problem/1543document.find(word)를 했을 때 word의 첫 인덱스를 반환한다.그러므로 첫 인덱스 + word의 길이만큼 제거하면 된다.document.find(word) = 00 + 3을 하면
49.[백준 1292 파이썬] 쉽게 푸는 문제
https://www.acmicpc.net/problem/1292다른사람 풀이a, b의 범위는 1000까지였기 때문에 반복문의 범위는 46까지만 구해도 된다. (len(arr) = 1036)i값을 기준으로 이중 반복문을 사용하는데 빈 arr에 i를 추가한다.
50.[백준 1264 파이썬] 모음의 개수
https://www.acmicpc.net/problem/1264
51.[백준 1251 파이썬] 단어 나누기
https://www.acmicpc.net/problem/1251
52.[백준 1032 파이썬] 명령 프롬프트
https://www.acmicpc.net/problem/1032처음에 result=’’로 하고 값을 하나씩 추가하려다가 실패했다.result를 문자열로 받고 값 비교 후 인덱스에 따라 값 변환하려다가 에러나서 방황했다.문자열은 인덱스에 따라 값 변환이 안된다
53.[백준 1181 파이썬] 단어 정렬
https://www.acmicpc.net/problem/1181set(array)은 시간복잡도가 O(N)이다. 시간복잡도를 크게 해치지 않는 경우에만 사용하기 key= 뒤에 들어가는 것은 ‘함수’이다. 그래서 주로 key=lambda x:\~~로 임시 함수를
54.[백준 1302 파이썬] 베스트 셀러
https://www.acmicpc.net/problem/1302
55.[백준 1259 파이썬] 팰린드롬수
https://www.acmicpc.net/problem/1259while True: input_num = input()
56.[백준 1152 파이썬] 단어의 개수
https://www.acmicpc.net/problem/1152
57.[백준 1417 파이썬] 국회의원 선거
https://www.acmicpc.net/problem/1417예제 1, 2에서 예외처리가 힘들었다. 문제를 꼼꼼히 보고 구현하자
58.[백준 2979 파이썬] 트럭 주차
https://www.acmicpc.net/problem/2979
59.[백준 10709 파이썬] 기상캐스터
https://www.acmicpc.net/problem/10709
60.[백준 1966 파이썬] 프린터 큐
https://www.acmicpc.net/problem/1966
61.[백준 14248 파이썬] 점프 점프
https://www.acmicpc.net/problem/14248
62.[백준 4963 파이썬] 섬의 개수
https://www.acmicpc.net/problem/4963이 문제는 상하좌우뿐만 아니라 대각선까지 체크하므로 주의하자
63.[백준 1388 파이썬] 바닥 장식
https://www.acmicpc.net/problem/1388
64.[백준 2667 파이썬] 단지번호붙이기
https://www.acmicpc.net/problem/2667
65.[백준 16173 파이썬] 점프왕 쩰리
https://www.acmicpc.net/problem/16173
66.[백준 1926 파이썬] 그림
https://www.acmicpc.net/problem/1926
67.[백준 5648 파이썬] 역원소 정렬
https://www.acmicpc.net/problem/5648
68.[백준 20291 파이썬] 파일 정리
https://www.acmicpc.net/problem/20291
69.[백준 11652 파이썬] 카드
https://www.acmicpc.net/problem/11652
70.[백준 20920 파이썬] 영단어 암기는 괴로워
https://www.acmicpc.net/problem/20920sorted 사용 시 다중 조건으로 정렬 가능하니 알아두자
71.[백준 1758 파이썬 ] 알바생 강호
https://www.acmicpc.net/problem/1758
72.[백준 2230 파이썬] 수 고르기
https://www.acmicpc.net/problem/2230투 포인터를 처음 접한 문제다. 정렬 후 start, end로 조건에 맞은 값을 찾는다.
73.[백준 2512 파이썬] 예산
https://www.acmicpc.net/problem/2512
74.[백준 1072 파이썬] 게임
https://www.acmicpc.net/problem/1072
75.[백준 1654 파이썬] 랜선 자르기
https://www.acmicpc.net/problem/1654
76.[백준 1920 파이썬] 수 찾기 (이분탐색)
https://www.acmicpc.net/problem/1920
77.[백준 2805 파이썬] 나무 자르기
https://www.acmicpc.net/problem/2805
78.[백준 2110 파이썬] 공유기 설치
https://www.acmicpc.net/problem/2110입력받는 값의 범위가 커서 그런지 import sys를 하지 않으면 시간초과가 난다.
79.[백준 13301 파이썬] 타일 장식물
https://www.acmicpc.net/problem/13301
80.[백준 14494 파이썬] 다이나믹이 뭐예요?
https://www.acmicpc.net/problem/14494오른쪽, 아래, 오른쪽 아래 방향의 합이 원하는 좌표
81.[백준 2579 파이썬] 계단 오르기
https://www.acmicpc.net/problem/2579참고https://daimhada.tistory.com/181
82.[백준 9084 파이썬] 동전
https://www.acmicpc.net/problem/9084참고https://d-cron.tistory.com/23
83.[백준 1965 파이썬] 상자넣기
https://www.acmicpc.net/problem/1965만약 내앞의 상자가 나보다 작고 그 상자가 담고 있는 상자의 갯수(본인포함)가 2개라면지금 나의 상자는 앞의 상자까지 담을 수 있으므로 3이 된다.
84.[백준 11048 파이썬] 이동하기
https://www.acmicpc.net/problem/11048dp 값 설정할 때 선언 방식을 주의하자.
85.[백준 1890 파이썬] 점프
https://www.acmicpc.net/problem/1890
86.[백준 10164 파이썬] 격자상의 경로
https://www.acmicpc.net/problem/101641~k 지점 까지의 dp + k~(n,m) 지점 까지의 dp를 곱하면 된다.
87.[백준 2293 파이썬] 동전 1
https://www.acmicpc.net/problem/2293
88.[백준 12865] 평범한 배낭
https://www.acmicpc.net/problem/12865
89.[백준 2133 파이썬] 타일 채우기
https://www.acmicpc.net/problem/2133
90.[백준 18352 파이썬] 특정 거리의 도시 찾기
https://www.acmicpc.net/problem/18352bfs vs 다익스트라를 비교해보니 bfs가 더 빨랐다.
91.[백준 1446 파이썬] 지름길
https://www.acmicpc.net/problem/1446
92.[백준 1916 파이썬] 최소비용 구하기
https://www.acmicpc.net/problem/1916
93.[백준 11403 파이썬] 경로 찾기
https://www.acmicpc.net/problem/11403
94.[백준 1058 파이썬] 친구
https://www.acmicpc.net/problem/1058
95.[백준 11404 파이썬] 플로이드
https://www.acmicpc.net/problem/11404
96.[백준 5086 파이썬] 배수와 약수
https://www.acmicpc.net/problem/5086
97.[백준 1463 파이썬] 1로 만들기
https://www.acmicpc.net/problem/1463dpi = dpi - 1 + 1 로 1을 빼는 연산을 먼저 한다.2로 나누어 떨어지면 1을 빼는 연산과 2로 나누어 떨어질 때(dpi // 2 + 1)를 비교해 최소값을 구한다.3으로 나누어 떨어
98.[백준 9095 파이썬] 1, 2, 3 더하기
https://www.acmicpc.net/problem/90954를 구하는 방법 = 1의 경우의 수 + 2의 경우의 수 + 3의 경우의 수n을 구하는 방법 = n - 1의 경우의 수 + n - 2의 경우의 수 + n - 3의 경우의 수다른 사람 풀이 DFSn
99.[백준 1149 파이썬] RGB거리
https://www.acmicpc.net/problem/1149
100.[백준 1932 파이썬] 정수 삼각형
https://www.acmicpc.net/problem/1932처음에 낮은 행에서 마지막 행까지 더하려 했다. 그러면 마지막 행의 마지막 요소를 계산하는 방법을 따로 구현해야해서 풀이가 잘못 되었다는걸 깨달았다.i = 1부터 시작해서 j의 인덱스에 따라 구현
101.[백준 10798 자바] 세로읽기
https://www.acmicpc.net/problem/10798charAt은 지정된 문자 위치의 문자를 리턴한다.char의 초기 값은 \\0이어서 입력값 인덱스 이외의 값들은 \\0으로 채워진다.
102.[백준 1697 파이썬] 숨바꼭질
https://www.acmicpc.net/problem/1697dist 배열을 이용해 인덱스에 대한 값이 걸리는 시간을 기록한다.for nx in (now - 1, now + 1, now \* 2)은 nx = 4, 6, 10인 3가지 경우로 각각 for문 돌
103.[백준 9506 자바] 약수들의 합
https://www.acmicpc.net/problem/9506약수 저장하다가 자기 자신까지 리스트에 저장돼서 출력할 때 애먹었다.
104.[백준 2468 파이썬] 안전 영역
https://www.acmicpc.net/problem/2468처음에 지역 좌표가 str이라 int로 형변환해야한다.for height in range(max_height): 에서 범위를 최소 높이, 최대 높이로 설정하니 90%에서 틀렸다고 한다. 이유를 모
105.[백준 3460 자바] 이진수
https://www.acmicpc.net/problem/3460String str = Integer.toBinaryString(n); 이진수로 변환하는 대신 String 값으로 나온다.
106.[백준 1929 자바] 소수 구하기
https://www.acmicpc.net/problem/1929for문의 시작을 i + i로 해서 자기 자신 이외의 배수를 판별했다.
107.[백준 10974 자바] 순열
https://www.acmicpc.net/problem/10974처음에는 이해가 안갔는데 그림을 보고 디버깅하면 이해하기 수월하다. 참고https://humansight.tistory.com/99
108.[백준 1759 파이썬, 자바] 암호 만들기
https://www.acmicpc.net/problem/1759정렬 후 조합을 만들면 알파벳 순으로 만들어진다.자음의 개수 = 전체 길이 - 모음의 개수
109.[백준 13458 자바] 시험 감독
https://www.acmicpc.net/problem/13458int의 범위는 21억까지이다.한 줄에 있는 값을 받아올 때 StringTokenizer를 초기화시키고 st.nextToken()으로 값을 받아와야한다.
110.[백준 2961 파이썬] 도영이가 만든 맛있는 음식
https://www.acmicpc.net/problem/2961조합을 이용해 3중 for문으로 해결했다. 복잡하다.
111.[백준 4949 파이썬, 자바] 균형잡힌 세상
https://www.acmicpc.net/problem/4949스택에 저장 후 괄호의 짝이 맞으면 yes, 아니면 no
112.[백준 25325 자바] 학생 인기도 측정
https://www.acmicpc.net/problem/25325
113.[백준 1021 자바] 회전하는 큐
https://www.acmicpc.net/problem/1021deque.offerLast(); //Deque의 뒤쪽에 데이터를 삽입 후 true, 용량 초과시 falsedeque.pollFirst(); // Deque의 앞에서 제거, 비어있으면 null 리
114.[백준 1874 자바] 스택 수열
https://www.acmicpc.net/problem/1874참고https://infodon.tistory.com/95
115.[백준 13305 파이썬] 주유소
https://www.acmicpc.net/problem/13305가장 값이 싼 주유소를 갱신하면서 오른쪽으로 간다.
116.[백준 1461 파이썬] 도서관
https://www.acmicpc.net/problem/1461책을 모두 제자리에 갖다놓으면 제자리로 돌아올 필요가 없다 -> 가장 먼 책을 마지막에 갖다 놓는다.답 : 최소걸음수 \* 2 + 가장 먼 책 거리
117.[백준 2644 파이썬] 촌수계산
https://www.acmicpc.net/problem/2644
118.[백준 10816 파이썬] 숫자 카드 2
https://www.acmicpc.net/problem/10816
119.[백준 16401 파이썬] 과자 나눠주기
https://www.acmicpc.net/problem/16401과자 리스트에서 길이가 mid인 것을 만들 수 있는 개수를 구하고 m과 비교한다.
120.[백준 18870 파이썬] 좌표 압축
https://www.acmicpc.net/problem/18870set으로 중복 제거 후 numbers 순서대로 압축한 좌표를 출력한다.
121.[백준 13565 파이썬] 침투
https://www.acmicpc.net/problem/13565
122.[백준 7576 파이썬] 토마토
https://www.acmicpc.net/problem/7576처음에 모든 좌표를 돌면서 graphi가 1인 지점에서 bfs를 돌렸다가 예제 입력 3에서 오류가 발생했다. 모든 좌표를 돌면서 graphi가 1인 지점을 큐에 넣는 방법으로 해결했다.
123.[백준 14501 파이썬] 퇴사
https://www.acmicpc.net/problem/14501i일째에 시작한 상담이 끝나는 날(i+t-1)을 기준으로 i-1일째까지의 최대 상담 비용(dpi-1)에 이번 상담 비용(p)를 더한 값들 중 가장 큰 값으로 DP테이블(dp)을 계속 갱신한다.
124.[백준 2980 파이썬] 도로와 신호등
https://www.acmicpc.net/problem/2980처음에 지나는 시간, 트럭의 위치, 빨간불, 초록불 다 하나씩 계산하면서 코드를 구현하다가 코드가 너무 길어지고 풀이가 꼬여버려서 1시간 동안 고생했다. 풀이 방법을 더 깊이 생각해봐야겠다.
125.[백준 2217 파이썬] 로프
https://www.acmicpc.net/problem/2217 예를 들어 3개의 로프가 있다고 하자.rope_list = 4, 11, 33로프가 1개일 때 33 1 = 33로프가 2개일 때 17 2 = 34로프가 3개일 때 4 \* 3 = 12최대 중
126.[백준 16435 파이썬] 스네이크버드
https://www.acmicpc.net/problem/16435
127.[백준 18310 파이썬] 안테나
실패한 코드시간 복잡도가 n^2인데 n의 범위가 200,000이라서 시간초과가 발생했다.정답 코드수학적으로 생각하면 간단하게 풀 수 있는 문제이다.모든 집까지의 거리의 총합이 가장 작으려면 일직선 상에서 가운데에 가까울 수록 총합이 적어진다.그래서 배열에 집의 위치를
128.[백준 10431 파이썬] 줄 세우기
https://www.acmicpc.net/problem/10431
129.[백준 15649 파이썬] N과 M (1)
https://www.acmicpc.net/problem/15649백트래킹을 이용해 방문하지 않은 숫자로 순열을 만든다.
130.[백준 15650 파이썬] N과 M (2)
https://www.acmicpc.net/problem/15650N과 M (1)와 다른 점은 (1, 1), (2, 2) 같은 중복 숫자가 없어야하고 오름차순으로 정렬되어야 한다는 조건이다.
131.[백준 15651 파이썬] N과 M (3)
https://www.acmicpc.net/problem/15651같은 수를 여러 번 골라도 되기 때문에 방문 처리 하기 전 if문을 제거했다.
132.[백준 11866 파이썬] 요세푸스 문제 0
https://www.acmicpc.net/problem/11866처음엔 사람을 제거하고 리스트를 짤라붙여 K번째 사람을 구하려했으나 리스트의 인덱스만으로 해결할 수 있는걸 알았다.