알고리즘&코딩테스트
1.[프로그래머스] 체육복, Greedy
[프로그래머스] 코딩테스트 고득점 Kit - Greedy, level 1 체육복 문제
2.[프로그래머스] 큰 수 만들기, Greedy, Stack
[프로그래머스] 코딩테스트 고득점 Kit - Greedy, level 2 큰 수 만들기
3.[프로그래머스] 구명보트, Greedy
[프로그래머스] 코딩테스트 고득점 Kit - Greedy, level 2 구명보트
4.[프로그래머스, 파이썬] 섬 연결하기, Greedy, Kruskal
[프로그래머스, 파이썬] 코딩테스트 고득점 Kit - Greedy, level 3 섬 연결하기
5.[프로그래머스, 파이썬] 단속카메라, Greedy
[프로그래머스, 파이썬] 코딩테스트 고득점 Kit - Greedy, level 3 단속카메라
6.[프로그래머스, 파이썬] 조이스틱, Greedy
[프로그래머스, 파이썬] 코딩테스트 고득점 Kit - Greedy, level 2 조이스틱
7.[백준, 파이썬] 일곱 난쟁이, Brute Force
[백준, 파이썬] 일곱 난쟁이, Brute Force
8.[백준, 파이썬] 사탕 게임, Brute Force
[백준, 파이썬] 사탕 게임, Brute Force
9.[백준, 파이썬] 리모컨, Brute Force
[백준, 파이썬] 리모컨, Brute Force
10.[백준, 파이썬] 다음 순열 & 이전 순열, Brute Force
[백준, 파이썬] 다음 순열 & 이전 순열, Brute Force
11.[프로그래머스] 도둑질, Python
무작정 하나씩 건너뛰어서 터는 방법은 항상 최댓값을 보장할 수 없다. 예를 들어, 1, 4, 1, 1, 4, 1인 경우에는 퐁당퐁당이 아닌 4를 두 번 터는 것(8) 이 베스트이다.
12.[프로그래머스] 등굣길, 파이썬
중고등학교 때 풀던 수학 문제를 생각하면 쉽게 풀 수 있다고 생각한다. 해당 좌표로 오는 최단 경로의 수는 "왼쪽에서 오는 경로" + "위에서 오는 경로"이다.
13.[프로그래머스] 정수 삼각형, 파이썬
삼각형의 이전 줄에서 다음 줄로 갈 때, 양 끝을 제외하고는 좌측상단이나 우측상단으로부터 내려올 수 밖에 없다. 따라서, 좌측상단과 우측상단 중에서 더 숫자가 큰 쪽을 따라서 내려왔다고 판단하고, 해당 위치에 누계를 저장하면 된다.
14.[프로그래머스] 가장 먼 노드, 파이썬
깜빡한 사실 : 그래프를 주어진 그대로 두는 것보다, Adjacency List나 Adjacency Matrix로 표현하는 것이 일반적이고, 효율적이다. 따라서 dictionary 그 중에서도 defaultdict라는 것을 이용해 Adjacency List를 구현했다.
15.[프로그래머스] 키패드 누르기, 파이썬
[프로그래머스] 키패드 누르기, 파이썬 0을 제외한 좌표의 계산은 1을 빼고 3으로 나눈 (몫, 나머지)로 설정한다
16.[프로그래머스] 입국심사, 파이썬
[프로그래머스] 입국심사, 파이썬다른 사람의 풀이를 보고 해결한 문제이다!문제를 다르게 해석하자면, 모든 사람들이 심사를 받는데 부족하지도, 넘치지도 않는 최적의 값을 찾는 문제이다설정한 시간 동안 n명 초과의 사람을 심사했다면 너무 시간이 많은 것이고, n명 미만의
17.[프로그래머스] 징검다리, 파이썬
[프로그래머스] 징검다리, 파이썬 문제를 다르게 해석하자면, n개의 제거를 요구하는 적절한 거리의 커트라인 중 최적의 값을 찾는 문제이다 커트라인이 너무 많은 바위를 제거하게 했다면 커트라인이 너무 높은 것이고, 너무 적은 바위
18.[프로그래머스] 문자열 압축, 파이썬
\[프로그래머스] 문자열 압축, 파이썬압축단위의 후보는 1부터 len//2까지 (꼭 나누어 떨어지지 않아도 된다)각 압축단위에 대해서 문자열을 훑으며 압축문자열과 압축횟수를 저장한다! 총 압축된 길이는 "모든 (2 이상의 압축횟수의 길이)의 합 + 모든 (문자열의 길이
19.[프로그래머스] 뉴스 클러스터링, 파이썬
\[프로그래머스] 뉴스 클러스터링, 파이썬일단 2글자씩 잘라가면서, 정규표현식을 이용해 알파벳으로만 이루어져 있는지 확인한다lower(또는 upper)함수를 적용하여, 소문자로 변경하여 대문자와 소문자의 차이를 제거한다set()를 이용해서 교집합과 합집합을 계산한다se
20.[프로그래머스] 양궁대회, 파이썬
[프로그래머스] 양궁대회, 파이썬기본 : 효율적으로 화살을 쏘기 위해서는 (어피치+1)만큼 맞추거나 안맞춰야겠다! 1트 : 어피치보다 많이 쏘면 어피치는 점수를 못 얻고 라이언은 점수를 얻으니 더 큰 점수차를 가져다 주네?? 그럼 효율성으로 가야겠ㄷ.
21.[프로그래머스] N-Queen, 파이썬
\[프로그래머스] N-Queen, 파이썬이건 어쩔 수 없는 완전탐색 문제라고 생각했다. 모든 방법의 수를 찾아야하니까DFS를 이용한 백트래킹으로 다 찾아내야겠다고 생각했으나...실수 : 굳이 체스판을 2차원 배열로 구현하려고 했었고, 이는 굉장히 비효율적이었다.그냥 이
22.[프로그래머스] 하노이의 탑, 파이썬
링크 : \[프로그래머스] 하노이의 탑, 파이썬일단 하노이의 탑을 해본 적이 있다면, 이해가 훨씬 수월할 것이라는 점이다.4개짜리 하노이 탑을 옮기려면, 3개짜리를 목표지점이 아닌 곳에 옮기고, 4번째(가장 큰) 원판을 목표지점에 옮긴 후에, 3개짜리를 목표지점에 옮기