백준
1.백준 1931번 회의실 배정
문제출처 : https://www.acmicpc.net/problem/1931그리디 알고리즘을 이용하여 해결하는 문제이다.고려사항1\. 회의실이 1개라는 것에 주목하여야 한다.2\. 최대한 많은 회의를 하기 위해선 회의가 빨리 끝나는 순서대로 진행해야 한다.3
2.백준 1541번 잃어버린 괄호
문제출처:https://www.acmicpc.net/problem/1541고려사항1\. 우선 문자열로 입력받은 숫자들과 기호들을 잘 사용 할 수 있게 분리해야한다.처음에는 replace와 split을 섞어 분리했지만 결과적으로는 기호들도 필요했기에 반복문을 사
3.백준 2217번 : 로프
문제출처 : https://www.acmicpc.net/problem/2217로프의 길이들을 입력받아서 rope라는 리스트안에 넣는다.rope를 내림차순으로 정렬한다.반복문을 통해 첫 번째 값(가장 긴 로프)부터 확인하며 result 값을 갱신한다.두 번째 값
4.백준 1789번: 수들의 합
문제출처 : https://www.acmicpc.net/problem/1789풀이과정자연수 중 가장 작은수는 1이다.s에서 1을 빼고, 2를빼고 하는식으로 s를 줄여나가며 cnt를 쌓아준다.만약 cnt 가 s보다 커지게 된다면 while 문을 break 해준다
5.백준 1339번 단어수학
문제출처 : https://www.acmicpc.net/problem/1339문자열을 하나씩 받으며 leng에는 해당 문자열의 자릿수를, cnt에는 갯수를 저장해주었다.alpha라는 리스트를 정렬하는데 첫 번째 기준으로 leng의 값, 두 번째 기준으로는 cn
6.백준 1715번 카드 정렬하기
문제출처 : https://www.acmicpc.net/problem/1715최소값을 구하라는 문제는 보통 heap 자료구조를 쓰는 경우가 많았다.(그래서 빠르게 생각해낼 수 있었다.)result라는 리스트에 숫자를 받을때 마다 heappush 해준다.resu
7.백준 2504번 괄호의 값
문제출처 : https://www.acmicpc.net/problem/2504
8.백준 16974번 레벨 햄버거
문제출처 : https://www.acmicpc.net/submit/16974/33676179
9.백준 11729번 하노이 탑 이동 순서
문제출처 : https://www.acmicpc.net/submit/11729/33677793
10.백준 5639번 이진 검색 트리
문제출처 : https://www.acmicpc.net/problem/5639
11.백준 2485번 가로수
문제출처 : https://www.acmicpc.net/problem/2485
12.백준 1026번 보물
풀이과정 1. B를 내림차순으로 정렬한다. 2. A를 내림차순으로 정렬한다. 3. 정렬된 B를 for문으로 돌며 A.pop()가 곱한 값을 answer에 더해준다.
13.백준 7562 나이트의 이동
문제출처 : https://www.acmicpc.net/problem/7562
14.백준 7576번 토마토
문제출처 : https://www.acmicpc.net/problem/7576
15.백준 3184번 양
문제출처 : https://www.acmicpc.net/problem/3184울타리, 양, 늑대를 표시한 table과방문여부를 알려주는 check테이블을 만든다.for문을 돌면서 o,v를 발견하면 영역 내 모두를 돌아다니며 o,v를 체크하여 animals 리스
16.백준 1744번 수 묶기
문제출처: https://www.acmicpc.net/problem/1744입력받은 수를 minus,plus,zero,one으로 나눈다.minus는 절댓값이 큰 수부터 두개씩 묶어주고 1개가 남으면 0이 있는경우 0과 묶어준다.1은 그대로 나둔다(그냥 더해주는
17.백준 11724번 연결요소의 개수
문제출처 : https://www.acmicpc.net/problem/11724입력을 받아서 board에 저장해준다.방문 여부를 나타내는 visited리스트와 board리스트를 이용해 해결하였다.
18.백준 2178번 미로탐색
문제출처 : acmicpc.net/problem/2178 입력을 받고 check를 만들어준다.check는 방문햇는지 안했는지와 얼마나 거쳐서 왔는지를 표현해준다.인접한 board요소들을 방문하며 check에 표시해준다.리스트 인덱스 에러에 주의하자.
19.백준 1706번 크로스워드
입력을 받아준다. 세로 기준의 모든 단어를 result에 넣는다.가로 기준의 모든 단어를 result에 넣는다.result를 정렬한다.print(result0)
20.백준 17503번 맥주 축제
문제출처 : https://www.acmicpc.net/problem/17503입력을 받은 후에 도수를 기준으로 정렬을 해준다.선호도 heap을 하나 만든후에 도수 기준으로 정렬된 리스트를 돌며len(heap)이 n이하 일때는 heappush를 해주고 같을 경
21.백분 1202번 보석 도둑
문제출처 : https://www.acmicpc.net/problem/1202입력을 받은 후 bag과 gem을 정렬해준다.w 보다 작은 경우 heappush 해준다.for 문이 끝나면 price를 반환한다.
22.백준 2776 암기왕
문제출처 : https://www.acmicpc.net/problem/2776입력을 받은 후 note1을 정렬해준다.note2에 대하여 이분탐색을 수행한다.
23.백준 1439번 뒤집기
문제출처 : https://www.acmicpc.net/problem/1439for 문을 돌면서 연속된 0의 인덱스는 zero에 연속된 1의 인덱스는 one에 넣는다.for문의 마지막을 주의해야 한다.
24.백준 1080번 행렬
문제출처 : https://www.acmicpc.net/problem/1080a,b의 값이 다를 경우 True인 check matrix를 만들어 준다.y-3,x-3까지의 범위를 살피며 True일 경우 값을 바꿔준다.(그 이외의 범위는 index error가 날
25.백준 16953 A->B
문제출처 : https://www.acmicpc.net/problem/16953target이 홀수 일때와 짝수 일때로 나누었다.1-1 짝수일 경우 target/2를 한다.1-2 홀수일 경우 일의 자리가 1이 아닌경우 만들수 없는 수 이므로 return -11-
26.백준 1463번 1로 만들기
문제출처 : https://www.acmicpc.net/problem/1463입력값에 대하여 문제의 과정을 수행해준다.과정 중에 1이 만들어지면 return 한다.
27.백준 12015 가장 긴 증가하는 부분 수열 2
문제출처 : https://www.acmicpc.net/problem/12015반복문을 돌며 stack의 마지막 값보다 클 경우 append작을 경우 이진탐색을 하여 stack을 완성한다.(stack 내부는 실제 부분수열과는 다를 수 있다.)필자는 LIS알고리