[백준 15684번] 사다리 조작
https://www.acmicpc.net/problem/15684풀고나니 생각보다 코드는 단순했다. 마지막 열에는 사다리를 설치할 수 없다는 사실을 뒤늦게 깨달아서 시간초과에서 해맸다.
[백준 14891번] 톱니바퀴
https://www.acmicpc.net/problem/14891deque의 rotate() 메서드를 활용했다. 톱니바퀴의 수는 4개밖에 없기 때문에 모든 경우의 수를 구현했다.
[백준 15683번] 감시
https://www.acmicpc.net/problem/15683cctv는 최대 8개이다. 범위를 보고 모든 경우의 수를 조사해야 하는 문제라 생각하여 브루트 포스로 접근하였다.
[프로그래머스] N으로 표현
https://programmers.co.kr/learn/courses/30/lessons/42895그동안 DP 문제를 풀 때, number 에 해당하는 dp 테이블을 만들어 1부터 값을 채워가면서 기존의 값을 재활용하면서 dnumber를 구했다. 하지만 이
[백준 14499번] 주사위 굴리기
https://www.acmicpc.net/problem/14499규칙을 찾을 때는 아래와 같은 방식으로 그림을 그려서 규칙을 찾았다.차례대로 di = i 방식으로 임의의 초기값을 넣는다. (다른 면인 것을 식별할 수 있는 값이라면 i가 아닌 다른 값을 넣어도
[백준 7662번] 이중 우선순위 큐
https://www.acmicpc.net/problem/7662입력값을 힙에 넣을 때 해시값 역할을 해주는 변수인 idx를 사용했다. 어떤 힙에서 뽑은 최대값 혹은 최소값이 이미 다른 힙에서 제거됐던 원소라면 그 원소의 idx 값이 False 이다.while
[백준 1918번] 후위 표기식
https://www.acmicpc.net/problem/1918문제 설명처럼 가로를 직접 만들어서 구현해보려다가 답이 안나와서 풀이를 참고했다. 딕셔너리 자료형을 사용하여 연산자의 우선순위를 설정하는 방법인데 가장 깔끔한 풀이같다.풀이 참조
[백준 2493번] 탑
https://www.acmicpc.net/problem/2493stack 유형의 문제에서 while 문과 stack의 마지막 항을 비교하는 방식은 자주 사용되므로 항상 염두하자
[백준 2800번] 괄호 제거
https://www.acmicpc.net/problem/2800def dfs(index, path): \[LeetCode] Subsets 코드 참조d = defaultdict(int): 주어진 계산식에서 괄호 쌍의 위치가 튜플 형태로 존재한다.exp = (1
[프로그래머스] 매칭 점수
https://programmers.co.kr/learn/courses/30/lessons/42893문제 설명: 단어는 알파벳을 제외한 다른 모든 문자로 구분한다.\-> re.split('\[^A-Z]', upper_page)어떤 정규식을 써야 word를 한
[백준 2504번] 괄호의 값
https://www.acmicpc.net/problem/2504짝이 맞는 괄호가 제거되는 동작과정은 \[스택] Valid Parentheses 문제를 통해 확인하자.ignore_flag:True 상태일 경우 괄호가 짝이 맞는 쌍을 만나서 pop() 연산이 발
[백준 2346번] 풍선 터뜨리기
1. 문제 링크 풍선 터뜨리기 2. 코드 3. 후기 1158번 요세푸스 문제는 양의 이동만을 고려했다면, 이 문제는 음의 이동도 고려해야 한다. 오른쪽 이동의 경우 pop() 을 하게 될 때, 모든 리스트가 한 칸씩 당겨지게 되므로 -1 을 통해 값을 보정해준다.
[프로그래머스] 야근 지수
https://programmers.co.kr/learn/courses/30/lessons/12927heapq를 사용하면 풀린다.
[프로그래머스] 스티커 모으기(2)
https://programmers.co.kr/learn/courses/30/lessons/12971다이나믹 프로그래밍 문제를 풀 때, 자주 볼수있는 점화식 형태이다. 이 문제가 어려웠던 점은 점화식은 금방 떠올렸는데 첫 번째 카드를 뽑는 처리가 복잡했다. 그
[프로그래머스] 기지국 설치
https://programmers.co.kr/learn/courses/30/lessons/12979문제를 풀고 풀이들을 찾아봤다. 본인도 이 코드와 접근 방식은 같았는데 더 깔끔한 코드같아서 블로그에 저장한다.풀이도 그림을 보면 바로 이해할 수 있게 적어놓으