파이썬 문제풀이
1.[그리디] 리트코드 455: 쿠키 부여
파이썬. 애들한테 쿠키 나눠주는 문제
2.[Counter] 리트코드: 169. Majority Element
Counter 모듈 사용. 과반수를 차지하는 엘리먼트를 출력
3.[그리디] 프로그래머스 42862: 체육복
체육복 도난당한 애들한테 빌려줄 때, 수업 들을 수 있는 학생 수?
4.[그리디] 백준 14659: 한조서열정리하고옴ㅋㅋ
최고의 활잡이가 최대 몇 명의 적을 처치할 수 있는지 알아보자.
5.[분할정복] 백준 2447: 별 찍기 - 10
재귀적인 패턴으로 별을 찍어 보자.
6.[분할정복] 백준 1780: 종이의 개수
종이를 잘랐을 때, -1로만 채워진 종이의 개수, 0으로만 채워진 종이의 개수, 1로만 채워진 종이의 개수를 구해내는 프로그램을 작성하시오.
7.[DP] 백준 1463 : 1로 만들기
정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.
8.[힙] 백준 7662: 이중우선순위큐 (틀림)
최댓값, 최솟값을 모두 빼낼 수 있는 우선순위큐 구현하기
9.[해시] BOJ 1620: 나는야 포켓몬 마스터 이다솜
해시
10.[DFS] 백준 1012: 유기농 배추
실버2) 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로 서로 인접해있는 배추들이 몇 군데에 퍼져있는지 조사하면 총 몇 마리의 지렁이가 필요한지 알 수 있다.
11.[정렬] 백준 18870: 좌표 압축
수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.
12.[그래프] 백준 7576: 토마토
토마토를 창고에 보관하는 격자모양의 상자들의 크기와 익은 토마토들과 익지 않은 토마토들의 정보가 주어졌을 때, 며칠이 지나면 토마토들이 모두 익는지, 그 최소 일수를 구하는 프로그램을 작성하라.
13.[트리] 리트코드 687: longest-univalue-path
Given the root of a binary tree, return the length of the longest path, where each node in the path has the same value.
14.[트리] 리트코드 226: invert binary tree
Given the root of a binary tree, invert the tree, and return its root.
15.[트리] 리트코드 617: merge-two-binary-trees
두 이진 트리를 병합하라. 중복되는 노드는 값을 합산한다.
16.[다시풀기] 백준 1697: 숨바꼭질
수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.
17.[브루트포스] 백준 15650: N과 M (2)
combination
18.[DP] BOJ 9465: 스티커
돌 놓기 문제
19.[트리] 알고스팟 TRAVERSAL
pre order와 in order를 보고, post order 찾기
20.[구현] PRG 60058: 괄호 변환
2020 KAKAO BLIND RECRUITMENT
21.[해시] PRG 72412: 순위 검색 (틀림)
2021 KAKAO BLIND RECRUITMENT
22.[브루트포스] PRG: 로또의 최고 순위와 최저 순위
지워진 숫자 있을 때 로또 순위 최고/최저 계산
23.[브루트포스] PRG 42888: 오픈채팅방
오픈채팅방 출입문구 작성
24.[문자열] 리트코드 819: Most Common Word
banned가 아닌 가장 흔한 단어 찾기
25.[문자열] 리트코드 49: Group Anagrams
anagram끼리 한 그룹으로 묶기
26.[문자열] 리트코드 5: Longest Palindromic Substring
가장 긴 팰린드롬 부분 문자열을 반환하시오.