BAEKJOON_stepbystep
백준 단계별 풀이
별 없음 - 쉬움
별 하나 -> 흥미롭네
별 두울 -> 오
별 세엣 -> 잠시
별 네엣 -> 어렵네...
별 다섯 -> 무조거 다시
목차
- 입출력과 사칙연산
- if 문
- for 문
- while 문
- 1차원 배열
- 함수
- 셀프 넘버 *
- 문자열
- 크로아티아 알파벳 **
- 그룹단어 체커 *
- 기본 수학 1
- 달팽이느 올라가고 싶다 *
- 부녀회장이 됱테야 *
- 설탕 배달 **
- 1011번. Fly me to the Alpha Centauri *****
- 기본 수학 2
- 1978번. 소수 찾기 *
- 2581번. 소수 *
- 11653번. 소인수분해 *
- 1929번. 소수 구하기 ***** (시간초과 뜬다...)
- 9020번. 골드바흐의 추측 ***** (시간초과 뜬다...) => 중요!!!!
- 1002번. 터렛 **** (다양한 변수 생각 해봐야한다...)
- 재귀
- 2447번. 별 찍기-10 ***** (어려운 알고리즘... 도저히 모르겠다...)
- 11729번. 하노이 탑 이동 순서 ***** (어려운 알고리즘... 도저히 모르겠다...)
- 브루트 포스 (구현)
- 2232번. 분해합 ** (문제 제대로 읽어라!!!!)
- 7568번. 덩치 **** (어렵네... 문제를 꼼꼼히 읽어라 좀!!!)
- 1018번. 체스판 다시 칠하기 ** (재밌는 문제이다 예전 코드에 비해 연산속도 향상시켰음 나도 모르게 ㅋㅋ)
- 정렬
- 10989번. 수 정렬하기 3 *** (카운팅 정려 개념 잡자!)
- 11650번. 좌표 정렬하기 ***** (sorted(data, key=lambda x:(x[0], x[1])) 방식!! 외우자!!)
- 1181번. 단어 정렬 ***** (sort(key=lambda x:(len(x), x)) 방식 외우자!!!) => 1.길이 순으로 정렬 후, 2.알파벳순으로 정렬한다.
- 18870번. 좌표 압축 ***** 시간초과.... => list[i]의 시가 복잡도 = O(N) , dict[i]의 시간 복잡도 = O(1)
- 집합과 맵
- 백트래킹
- 15649번. N과 M (1) ***** 순열 VS DFS
- 15650번. N과 M (2) ***** 조합 VS DFS
- 15651번. N과 M (3) ***** 중복순열 VS DFS
- 15652번. N과 M (4) ***** 중복조합 VS DFS
- 9663번. N-Queen ************ 진짜 모르겠다.....
- 동적 계획법 1
- 그리디 알고리즘
- 정수론 및 조합론
- 스택
- 큐, 덱
- 분할 정복
- 이분 탐색
- 우선순위 큐
- 동적 계획법 2
- DFS와 BFS
- 최다 경로
- 투 포인터
- 동저 게획법과 최단거리 역추적
- 트리
- 유니온 파인드
- 최소 신장 트리
- 트리에서으 동적 게획버
- 기하
- 동적 계획법 3
- 문자여 알고리즘 1
- 위사 정렬
- 최소 공통 조사
- 강한 연결 요소
- 세그먼트 트리
- 스위핑
- 동적 계획법 4
- 컨백스 헐
- 이부 매칭
- 네트워크 플로우
- MCMF
- 더 어려우 수학
- 고속 푸리에 변환
- 문자여 알고리즘 2
- 어려운 구간 쿼리
- 동적 계획법 최적화
- 매우 어려운 자료구조와 알고리즘