다시 풀어야 하는 문제

phoenixKim·2022년 8월 23일

백준 알고리즘

목록 보기

5/174

반드시 리뷰 확인해야 하는 문제

파닭 파닭

: for문에 의한 반복문 절약하기
성곽

: 비트마스킹 비교할때 모든 비트를 탐색하는 것이 아닌
원소와의 비교를 해야 함. -> 다른거 풀고 시간되면, 다시 풀자.
집합

: ~ 연산자와 ! 연산자의 차이 숙지하자.
스타트와 링크

: 조합에서 시간초과 발생시,인덱스를 인자로 전달
(상) 최단 경로

: 우선순위 큐 를 벡터 형식으로 만들 때...
플로이드

: 플로이드 워셜
보석 도둑

인덱스 접근시 반드시 조건 확인 + for문에 의한 시간복잡도 줄여라!
🤔수학 숙제

: 자료형을 잘 선택하시오!
😷문자열폭발.

: 제시사항에 주의하고, 항상 고려해야 함.
카카오 : k진수에서 ~

: 최적의 풀이전략을 세우자! , long long , stoll
시간 복잡도를 줄이자!
괄호 추가하기

: 제일 어려운 백트래킹인듯,,, 코드 복기만 하자.
기타 레슨

무조건 초기값이 0이 아님. 문제를 보고 정해야 함.
주지수

: 2차원 누적합.
숨바꼭질 4번

: 역추적, 전역변수의 필요성
숨바꼭질

: pair보다는 visited 변수로 처리하라.

다시 풀기

😅주난의 난, : bfs , 2개의 큐 사용하기 : ~~220921~~
(상) 백조의 호수 : bfs , 4개의 큐 사용하기 : ~~220921~~
(상) 게임 : 다이나믹, 백트래킹 : ~~220921~~
트리 순회 : 트리 구현
뮤탈리스크 : bfs , 메모이제이션 , 최소값 0으로 맞추기 : ~~220922~~
연산자 끼워넣기 : 순열, 재귀 또는 반복문. : ~~220922~~
(상) 괄호 추가하기 : 백트래킹,
완전 이진 트리 : 재귀
종이의 개수 : 분할 정복 : ~~220922~~
퇴사 : 백트래밍 : ~~220923~~
트리 : 백트래킹, 벡터 erase, 벡터 find : ~~220922~~
(상) 최단 경로 : 다익스트라 ~~220923~~
(상) 플로이드 : 플로이드 워셜
소수의 연속합. : 소수판별 루트n, 투포인터, 조건에 유의하자! : ~~220923~~
(상) 꽃길 : 중복조합, 합을 인자로 보내서 바로바로 처리하기 : ~~220923~~
두 수의 합 - 투포인터 2번 공식 : ~~220923~~
수들의 합2 - 투포인터 1번 공식 : ~~220923~~
nba : 구현, 가장 작은 단위로 설정하기 : ~~220922~~
(중상)성곽 : 완탐, bfs, 백트래킹 : 짬뽕!! ~~220923~~
쿼드트리 : 분할 정복
(상) 종이 조각 : 비트마스킹, 완전 탐색 , 생각을 잘 해야 함. 어려움.
부등호 : 중복 조합 , 전체를 한번에 처리하자. : ~~220923~~
보석 도둑 : 그리디 , pq
파닭파닭 : 이분탐색 , 시간 복잡도. : ~~220923~~
가장 긴 증가하는 : dp
~~드래곤 앤 던전 : 이분탐색 - 놉!~~
주지수 : 2차원 누적합.
컴백홈 : 2차원 컨테이너 백트래킹 : ~~220923~~
집합 : 비트마스킹 : ~~220923~~
스타트와 링크 : 백트래킹, 완탐. : ~~220923~~
다이어트 : 비트마스킹 : ~~220923~~
가르침 : 중복 조합 , 어렵게 생각하지 말고, 시간복잡도 괜춘하면 바로 고!
종이의 개수

비트마스킹, 백트래킹, 중복 조합, 연결리스트 노드, 메모이제이션
다익스트라, 플로이드워셜 , bfs, 구현 ,그리디 ,누적합, pq,
스택, string, 완탐.