알고리즘 문제
1.[백준] ACM 호텔 (10250번)
문제 출처 : https://www.acmicpc.net/problem/10250python
2.[백준] 단어 공부 (1157번)
출처 : https://www.acmicpc.net/problem/1157python
3.[백준] 덩치 (7568번)
출처 : https://www.acmicpc.net/problem/7568python
4.[백준] 올림픽 (8979번)
출처 : https://www.acmicpc.net/problem/8979python
5.[백준] 줄세우기 (10431번)
출처 : https://www.acmicpc.net/problem/10431python
6.[백준] 집합 (11723번)
출처 : https://www.acmicpc.net/problem/11723python
7.[백준] 크로스 컨트리 (9017번)
출처 : https://www.acmicpc.net/problem/9017python
8.[백준] 트럭 주차 (2979번)
출처 : https://www.acmicpc.net/problem/2979python
9.[백준] ATM (11399번)
출처 : https://www.acmicpc.net/problem/11399python
10.[백준] 로프 (2217번)
출처 : https://www.acmicpc.net/problem/2217python
11.[백준] 사과 담기 게임 (2828번)
출처 : https://www.acmicpc.net/problem/2828python
12.[백준] 주유소 (13305번)
출처 : https://www.acmicpc.net/problem/13305python
13.[백준] 분해합 (2231번)
완전 탐색 : 모든 가능한 한 경우의 수 탐색완전 탐색 종류브루트 포스(Brute Force) : 반복문과 조건문으로 가능한한 모든 케이스를 단순하게 찾는 것순열 (Permutation) : n개 중 r개를 중복 없이 뽑아서 나열재귀 호출 : 자기자신 호출. 무한루프
14.[백준] 염화감독 숌 (1436번)
완전 탐색 : 모든 가능한 한 경우의 수 탐색완전 탐색 종류브루트 포스(Brute Force) : 반복문과 조건문으로 가능한한 모든 케이스를 단순하게 찾는 것순열 (Permutation) : n개 중 r개를 중복 없이 뽑아서 나열재귀 호출 : 자기자신 호출. 무한루프
15.[백준] 유레카 이론 (10448번)
완전 탐색 : 모든 가능한 한 경우의 수 탐색완전 탐색 종류브루트 포스(Brute Force) : 반복문과 조건문으로 가능한한 모든 케이스를 단순하게 찾는 것순열 (Permutation) : n개 중 r개를 중복 없이 뽑아서 나열재귀 호출 : 자기자신 호출. 무한루프
16.[백준] 체스판 다시 칠하기 (1018번)
완전 탐색 : 모든 가능한 한 경우의 수 탐색완전 탐색 종류브루트 포스(Brute Force) : 반복문과 조건문으로 가능한한 모든 케이스를 단순하게 찾는 것순열 (Permutation) : n개 중 r개를 중복 없이 뽑아서 나열재귀 호출 : 자기자신 호출. 무한루프
17.[백준] 수학숙제 (2870번)
출처 : https://www.acmicpc.net/problem/2870python
18.[프로그래머스] 수박수박수박수박수박수?
키워드 : 문자열, 단순 나열문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12922?language=python3python 풀이 방법 1)python 풀이 방법 2)
19.[프로그래머스] 서울에서 김서방 찾기
키워드 : 문자열, 리스트에서 문자열 찾기링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12919python 풀이 방법 1)python 풀이 방법 2)
20.[프로그래머스] 성격 유형 검사하기
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/118666시도 :딕셔너리 이용해서 각 유형별 점수를 구해주고마지막에 1번 지표부터 4번 지표까지 각각 유형을 비교해서 값을 도출.python
21.[프로그래머스] 귤 고르기
키워드 : 그리디링크 : https://school.programmers.co.kr/learn/courses/30/lessons/138476회고 : 문제를 잘 이해할 것.python
22.[프로그래머스] 마법의 엘리베이터
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/148653회고 : 재귀로 푼 사람 많지만, while문으로도 충분히 가능. 추가로 solution(555) = 14 나오는지 확인해보면 좋을 것.
23.[프로그래머스] 혼자 놀기의 달인
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131130회고 : 연결 고리를 갖는 그룹은 어느 순서로 시작하든 동일한 그룹으로 묶인다.python
24.[프로그래머스] 두 정수 사이의 합
링크: https://school.programmers.co.kr/learn/courses/30/lessons/12912회고: 등차수열의 합python
25.[프로그래머스] 달리기 경주
링크:https://school.programmers.co.kr/learn/courses/30/lessons/178871회고:반복 가능한 객체에 대해서, 요소와 요소의 인덱스를 동시에 필요로 하는 경우 enumerate 함수 사용하면 좋다.python
26.[프로그래머스] 다리를 지나는 트럭
링크:https://school.programmers.co.kr/learn/courses/30/lessons/42583회고: \- deque는 스택이나 큐와 같은 데이터 구조를 파이썬에서 효과적으로 구현하고 싶을 때 유용하다. \- 처음에 문제 이해를 잘 못했
27.[프로그래머스] 정수 제곱근 판별
링크: https://school.programmers.co.kr/learn/courses/30/lessons/12934python
28.[프로그래머스] 최댓값과 최솟값
링크: https://school.programmers.co.kr/learn/courses/30/lessons/12939python
29.[프로그래머스] 배달
링크:https://school.programmers.co.kr/learn/courses/30/lessons/12978회고:하나의 노드에서 다른 모든 노드까지의 최단 거리를 구하면 되고, 각 간선의 비용값은 양수이므로 다익스트라 알고리즘으로 풀면 쉽다.문제 설
30.[프로그래머스] 직사각형 별찍기
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12969python
31.[프로그래머스] 핸드폰 번호 가리기
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12948python
32.[프로그래머스] 멀리 뛰기
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12914 회고 알고리즘 유형에 속함. DP는 복잡한 문제를 간단한 여러 개의 하위 문제로 나누어 해결하는 방식. 각 하위 문제의 해결 결과를 저장해두
33.[프로그래머스] 바탕화면 정리
https://school.programmers.co.kr/learn/courses/30/lessons/161990keyword: 한번의 스크롤로 모든 파일을 지운다스크롤의 첫 지점과 마지막 지점위에 파일이 존재하지 않을 수 있다는 점에 유의해서 lux, lu
34.[프로그래머스] 당구 연습
https://school.programmers.co.kr/learn/courses/30/lessons/169198무식하게 각 케이스별로 거리값 구해서 최솟값 찾도록 했다.막상 작성하고 나서 보니 어느정도 패턴이 보이는데, 잘하면 일반화 가능할 것 같다.pyt
35.[프로그래머스] 가장 먼 노드
https://school.programmers.co.kr/learn/courses/30/lessons/49189queue 이용해서 먼저 들어왔던 노드 정보는 먼저 거리 정보 계산해주고, 나중에 들어온 node는 나중에 거리 정보 계산해주니 간단한 문제가 됐다
36.[프로그래머스] 부족한 금액 계산하기
https://school.programmers.co.kr/learn/courses/30/lessons/82612등차수열 합 공식 끝.python
37.[프로그래머스] 삼총사
https://school.programmers.co.kr/learn/courses/30/lessons/131705itertools 라이브러리의 combinations 함수 이용 (조합)python
38.[프로그래머스] 점 찍기
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/140107 회고: 이건 효율성도 고려해야 하는 문제. 처음에 문제를 풀었을 때, while문으로 풀었으나 시간에서 통과를 못했다. 그러나 for문으로
39.[프로그래머스] 숫자 문자열과 영단어
문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/81301회고:python의 str.replace() 메서드를 사용하면 코드는 훨씬 깔끔해질 수 있기는 하다.str.replace() 메서드는 원
40.[프로그래머스] 삼각 달팽이
https://school.programmers.co.kr/learn/courses/30/lessons/68645삼각형 배열 초기화방향 전환 로직 필요삼각형 배열에 값 채우기python
41.[프로그래머스] 콜라츠 추측
https://school.programmers.co.kr/learn/courses/30/lessons/12943python
42.[프로그래머스] 크기가 작은 부분 문자열
문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/147355python
43.[프로그래머스] 피로도
https://school.programmers.co.kr/learn/courses/30/lessons/87946무식하게 완전 탐색하는 brute force 유형의 문제.brute force의 대표적인 알고리즘 유형으로는 dfs와 bfs가 있다.한 놈부터 조지
44.[프로그래머스] 문자열 내림차순으로 배치하기
https://school.programmers.co.kr/learn/courses/30/lessons/12917python
45.[프로그래머스] 자연수 뒤집어 배열로 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12932python
46.[프로그래머스] 햄버거 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/133502풀이 방법 (stack)재료를 나타내는 배열을 순회하면서, 현재까지의 재료를 스택에 쌓는다.스택에 쌓인 재료들을 확인하여 정해진 햄버거 구성 순서
47.[프로그래머스] 둘만의 암호
https://school.programmers.co.kr/learn/courses/30/lessons/155652문제를 끝까지 잘 읽어야 함.skip에 포함되는 문자는 s에 포함되지 않는다는 조건을 못보고 풀어서 아래와 같이 구현했음.python
48.[프로그래머스] 이중우선순위큐
https://school.programmers.co.kr/learn/courses/30/lessons/42628python
49.[프로그래머스] 다단계 칫솔 판매
https://school.programmers.co.kr/learn/courses/30/lessons/77486문제 설명이 다소 부족하다고 느낌3번, 6번을 제외한 나머지 케이스에서 오답이 발생하면 해당 내용을 숙지하고 있는지 확인할 것
50.[프로그래머스] 음양 더하기
https://school.programmers.co.kr/learn/courses/30/lessons/76501python
51.[프로그래머스] 피보나치 수
https://school.programmers.co.kr/learn/courses/30/lessons/12945python
52.[프로그래머스] 택배상자
https://school.programmers.co.kr/learn/courses/30/lessons/131704python
53.[프로그래머스] 행렬의 덧셈
https://school.programmers.co.kr/learn/courses/30/lessons/12950python
54.[프로그래머스] 기사단원의 무기
https://school.programmers.co.kr/learn/courses/30/lessons/136798시간 효율성 문제숫자 하나하나 1~숫자 로 나눠가면서 약수의 개수가 몇개인지 구하는 것 보다는, 아래처럼 리스트(number_of_divisors
55.[프로그래머스] 무인도 여행
https://school.programmers.co.kr/learn/courses/30/lessons/154540완전 탐색. BFS로 해결python
56.[프로그래머스] 이상한 문자 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12930문제 없을 것 같은데도 만약 실패 케이스가 발생한다면, 공백 처리를 어떻게 하고 있는지 확인해볼것.python
57.[프로그래머스] 하샤드 수
https://school.programmers.co.kr/learn/courses/30/lessons/12947python
58.[프로그래머스] 할인 행사
https://school.programmers.co.kr/learn/courses/30/lessons/131127python
59.[프로그래머스] 카펫
https://school.programmers.co.kr/learn/courses/30/lessons/42842수학적으로 접근한다.x:가로, y:세로 길이라고 했을 때, 아래 조건을 만족한다. \- x + y = (brown + 4) / 2 \-
60.[프로그래머스] 등산코스 정하기
문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/118669회고:다익스트라 알고리즘 활용 (참고 링크)힙(heap)을 사용하면 가중치가 가장 작은 다음 노드를 쉽게 구할 수 있다.python 원
61.[프로그래머스] 양과 늑대
https://school.programmers.co.kr/learn/courses/30/lessons/92343한놈부터 패고보는(?) dfs 특성상 함수로 따로 구현할 필요 없이 stack으로 구현 가능하다. 다만, 한 방향부터 차례대로 팬다면(?) 답에 접
62.[프로그래머스] 나누어 떨어지는 숫자 배열
https://school.programmers.co.kr/learn/courses/30/lessons/12910python
63.[프로그래머스] 행렬의 곱셈
https://school.programmers.co.kr/learn/courses/30/lessons/12949python
64.[프로그래머스] 디펜스 게임
https://school.programmers.co.kr/learn/courses/30/lessons/142085문제 풀이 방법 간단 정리 \- enemy 리스트에서 k갯수만큼 순차적으로 힙리스트(=queue)에 담는다. \- enemy에서 앞의
65.[프로그래머스] 문자열 내 마음대로 정렬하기
https://school.programmers.co.kr/learn/courses/30/lessons/12915python
66.[프로그래머스] 문자열 나누기
https://school.programmers.co.kr/learn/courses/30/lessons/140108python
67.[프로그래머스] 두 개 뽑아서 더하기
https://school.programmers.co.kr/learn/courses/30/lessons/68644python
68.[프로그래머스] 타겟 넘버
https://school.programmers.co.kr/learn/courses/30/lessons/43165python
69.[프로그래머스] 없는 숫자 더하기
https://school.programmers.co.kr/learn/courses/30/lessons/86051python
70.[프로그래머스] 로또의 최고 순위와 최저 순위
https://school.programmers.co.kr/learn/courses/30/lessons/77484python
71.[프로그래머스] 괄호 회전하기
https://school.programmers.co.kr/learn/courses/30/lessons/76502python
72.[프로그래머스] 의상
https://school.programmers.co.kr/learn/courses/30/lessons/42578결국 홀딱 벗는 경우를 제외한 모든 가능한한 조합의 수를 구하면 되는 것예를 들어, headgear 종류가 2개이고 eyewear 종류가 1개라고
73.[프로그래머스] 부대복귀
https://school.programmers.co.kr/learn/courses/30/lessons/132266다익스트라, 힙 응용하면 쉽게 풀리는 문제아래 소스코드의 distance에는 destination으로부터 각 지점까지의 최단 거리가 정의되어 있다
74.[프로그래머스] 풍선 터트리기
https://school.programmers.co.kr/learn/courses/30/lessons/68646중요 포인트: 인접한 두 풍선 중 번호가 작은 풍선을 터뜨리는 행위는 최대 한 번만 허용된다. (즉, 번호가 큰 걸 남길 수 있는 기회는 최대 1번
75.[프로그래머스] x만큼 간격이 있는 n개의 숫자
https://school.programmers.co.kr/learn/courses/30/lessons/12954python
76.[프로그래머스] 덧칠하기
https://school.programmers.co.kr/learn/courses/30/lessons/161989python
77.[프로그래머스] 호텔 대실
https://school.programmers.co.kr/learn/courses/30/lessons/155651python
78.[프로그래머스] K번째수
https://school.programmers.co.kr/learn/courses/30/lessons/42748?language=python3python
79.[프로그래머스] 이진 변환 반복하기
https://school.programmers.co.kr/learn/courses/30/lessons/70129python
80.[프로그래머스] 우박수열 정적분
https://school.programmers.co.kr/learn/courses/30/lessons/134239python
81.[프로그래머스] 가운데 글자 가져오기
https://school.programmers.co.kr/learn/courses/30/lessons/12903python
82.[프로그래머스] 콜라 문제
https://school.programmers.co.kr/learn/courses/30/lessons/132267python
83.[프로그래머스] 기능개발
https://school.programmers.co.kr/learn/courses/30/lessons/42586python
84.[프로그래머스] 대충 만든 자판
https://school.programmers.co.kr/learn/courses/30/lessons/160586python
85.[프로그래머스] 섬 연결하기
https://school.programmers.co.kr/learn/courses/30/lessons/42861최소 비용으로 모든 섬을 이어주는 문제는 최소 신장 트리 문제로, 크루스칼이나 프림 알고리즘을 주로 사용한다.관련해서 정리해놓은 링크 (크루스칼 파
86.[프로그래머스] 2016년
https://school.programmers.co.kr/learn/courses/30/lessons/12901python
87.[프로그래머스] 뒤에 있는 큰 수 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/154539이중 for문으로 풀게 되면 시간복잡도 O(N^2)이 되어서, 시간초과로 통과하기 어렵다.스택으로 시간초과 해결스택을 사용하지 않고 각 원소의 뒷
88.[프로그래머스] 인사고과
https://school.programmers.co.kr/learn/courses/30/lessons/152995도미네이션 유형의 문제정렬과 비교를 통해 효율적으로 풀 수 있음python
89.[프로그래머스] 공 이동 시뮬레이션
https://school.programmers.co.kr/learn/courses/30/lessons/87391python
90.[프로그래머스] 과일 장수
https://school.programmers.co.kr/learn/courses/30/lessons/135808python
91.[프로그래머스] 모음사전
https://school.programmers.co.kr/learn/courses/30/lessons/84512아마 재귀방식으로 풀어야 하는 문제 같기도 한데.. A4용지 한바닥 채우며 써내려가다보니 규칙성을 발견했다. 규칙성은 확실히 발견했는데, 이게 정확
92.[알고리즘문제] 혼자서 하는 틱택토
https://school.programmers.co.kr/learn/courses/30/lessons/160585규칙을 실수한 케이스에 대해서 먼저 차례대로 정리한 것선공 후공 순서, 선공은 최대 5번 놓을 수 있고 후공은 최대 4번 놓을 수 있다는 점 등을
93.[프로그래머스] 자릿수 더하기
https://school.programmers.co.kr/learn/courses/30/lessons/12931?language=python3python
94.[프로그래머스] JadenCase 문자열 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12951python
95.[프로그래머스] 2개 이하로 다른 비트
https://school.programmers.co.kr/learn/courses/30/lessons/77885풀이 방법:숫자를 이진수로 바꾼다.맨 오른쪽 숫자가 0이라면 해당 숫자만 1로 변경한다.그렇지 않다면, 오른쪽부터 왼쪽으로 01이라는 숫자를 찾고
96.[프로그래머스] 시저 암호
https://school.programmers.co.kr/learn/courses/30/lessons/12926python
97.[프로그래머스] 제일 작은 수 제거하기
https://school.programmers.co.kr/learn/courses/30/lessons/12935python
98.[프로그래머스] 신고 결과 받기
https://school.programmers.co.kr/learn/courses/30/lessons/92334python
99.[프로그래머스] 개인정보 수집 유효기간
https://school.programmers.co.kr/learn/courses/30/lessons/150370(python) f-string 활용아래 소스코드의 f"{term_year}.{term_month:0>2}.{day:0>2}"ex) term_ye
100.[백준] 특정 거리의 도시 찾기 (18352번)
https://www.acmicpc.net/problem/18352다익스트라 알고리즘 문제python
101.[백준] 게임 (1584번)
https://www.acmicpc.net/problem/1584다익스트라로 해결안전지역, 위험지역, 죽음지역에 대한 정보를 나타내는 graph 생성:(0, 0) ~ (500, 500) 까지 행/렬 각각 501칸으로 이뤄진 2차원 리스트안전지역의 값: 0 /
102.[백준] 최소비용 구하기 (1916번)
https://www.acmicpc.net/problem/1916python
103.[백준] 네트워크 연결 (1922번)
https://www.acmicpc.net/problem/1922모든 노드를 최소 비용으로 연결하는 문제로, 크루스칼 알고리즘을 사용하면 됨python
104.[백준] 경로 찾기 (11403번)
https://www.acmicpc.net/problem/11403모든 정점에서 모든 정점까지의 가능한 경로를 찾아야 하는 문제이므로, 플로이드 와샬 알고리즘을 사용했다.다만, 경로 유무만 파악하면 되기 때문에 최단 거리까지는 구하지 않았다.python
105.[백준] 플로이드 (11404 번)
https://www.acmicpc.net/problem/11404플로이드 와샬 알고리즘으로 해결python
106.[백준] 케빈 베이컨의 6단계 법칙 (1389번)
https://www.acmicpc.net/problem/1389python