profile
알고리즘 마스터가 되기 위한 블로그
태그 목록
전체보기 (67)백준(41)BFS(16)DFS(13)이것이 코딩테스트다(10)이코테(10)스택(8)그리디(8)브루트포스(6)(6)greedy(6)stack(5)Graph(5)이진탐색(5)Binary Search(5)itertools(5)queue(4)nhn(4)구현문제(4)combinations(4)Deque(4)BFS 최단경로(3)순열(3)1차원 BFS(3)최단경로(3)permutations(3)1차원 배열 BFS(3)sys.setrecursionlimit()(2)그래프 만들기(2)DFS BFS 차이(2)graph 만들기(2)tip(2)sys(2)동빈나(2)시뮬레이션문제(2)Brute Force 반반(2)DP(2)collections(2)네트워크 개수(2)뼈대문제(2)조합(2)brute force(2)in(2)graph 생성(2)BFS 핵심(2)요세푸스(2)sys.stdin.readline()(2)rotate(2)deque.rotate()(2)그래프(2)set in(1)DFS 횟수 세기(1)n*m 행렬 BFS(1)시간복잡도(1)graph만들기(1)다이나믹 프로그래밍(1)in연산자(1)help(1)input(1)n*n행렬(1)recursion error(1)2차원 리스트 초기화(1)배열 한줄 출력(1)set자료구조(1)set자료형(1)recursion error 해결법(1)BFS 병렬?(1)Counter.get()(1)거스름돈(1)counter(1)setrecursionlimit()(1)DFS 뼈대문제(1)2차원 리스트(1)VPS(1)Valid PS(1)문자열 거꾸로(1)DFS스택(1)배열(1)Int(1)리스트 출력(1)문자열(1)n*m행렬(1)BFS 순회(1)replace(1)상하좌우(1)DFS 순회(1)바이너리서치(1)중복제거(1)진법(1)most_common()(1)리스트 초기화(1)import sys(1)recursion 늘리기(1)최단거리(1)재귀함수(1)BFS 팁(1)이진탐색 이유(1)DFS 팁(1)count(1)queue문제(1)PriorityQueue(1)소수(1)프로그래머스 네트워크(1)시간계산(1)2차원 배열(1)DFS 횟수(1)bin(1)리스트 한줄 출력(1)구현(1)괄호(1)다이나믹프로그래밍(1)2차원 배열 초기화(1)GCD(1)최소공배수(1)set(1)BFS 최단거리(1)edge 입력(1)reverse(1)배열 초기화(1)max(1)hex(1)그래프 탐색(1)edge로 graph 생성(1)DFS BFS 문제 유형(1)BFS큐(1)next_permutation(1)리스트(1)List(1)combinations 사용법(1)자료구조(1)문자열 순회(1)최대공약수(1)리스트 거꾸로(1)isPrime(1)heap(1)그래프 순회(1)oct(1)
post-thumbnail

백준_13305 (주유소_실버4_그리디)

링크 : https://www.acmicpc.net/problem/13305

어제
·
0개의 댓글
post-thumbnail

백준_1343 (폴리오미노_실버5_그리디_replace())

링크 : https://www.acmicpc.net/problem/1343폴리오미노 모양은 두가지임 ( AAAA와 BB ) => 4개짜리, 2개짜리 \- 중간에 홀수만큼의 xxx가 하나라도 있으면 불가함 \- 제일 마지막에 if 'X' in arr:

3일 전
·
0개의 댓글
post-thumbnail

백준_14916 (거스름돈_실버5_그리디)

링크 : https://www.acmicpc.net/problem/149162와 5로만동전 개수가 최소가 되도록출력할 것 : 거스름돈이 n일 때, 최소 동전의 개수13원일 때, 5원 1개 + 2원 4개 = 총 5개가 된다방법이 없으면 -1 출력DP로 풀었다고

3일 전
·
0개의 댓글
post-thumbnail

백준_10974 (모든 순열_실버3_기본문제)

링크 : https://www.acmicpc.net/problem/10974

4일 전
·
0개의 댓글
post-thumbnail

백준_10972 (다음 순열_실버3_itertools 사용 x_다시)

링크 : https://www.acmicpc.net/problem/10972itertools로 모든 경우의 수 다 구해서 하는 방법인데보나마나 메모리 초과일 거라 테스팅은 안함

4일 전
·
0개의 댓글
post-thumbnail

백준_1748 (수 이어 쓰기 1_실버4_다시)

그치 이렇게 간단한데 실버일리가 없지

2022년 6월 28일
·
0개의 댓글
post-thumbnail

백준_1107 (리모컨_골드5 - 다시풀기)

링크 : https://www.acmicpc.net/problem/1107

2022년 6월 28일
·
0개의 댓글
post-thumbnail

백준_1476 (날짜 계산_실버5)

링크 : https://www.acmicpc.net/problem/1476

2022년 6월 27일
·
0개의 댓글
post-thumbnail

백준_3085 (사탕 게임_실버3)

링크 : https://www.acmicpc.net/problem/3085 캔디크러쉬같은 느낌인듯

2022년 6월 27일
·
0개의 댓글
post-thumbnail

백준_2309 (일곱 난쟁이_브루트포스_itertools combinations)

링크 : https://www.acmicpc.net/problem/2309브루트포스 문제인데, 순열과 조합으로 풀 수 있는 간단한 문제순열과 조합 자체가 브루트폴스임(모든 경우의 수 다 만들어보니까)

2022년 6월 26일
·
0개의 댓글
post-thumbnail

다이나믹 프로그래밍(DP) - 장고 유튜브

링크 : https://youtu.be/qLkFBk5-HrY링크 : https://www.acmicpc.net/problem/11726문제 해결 아이디어 \- DP는 이전값을 어떻게 활용하느냐와 점화식을 어떻게 세우느냐가 핵심이다 점화식을 어케 세

2022년 6월 26일
·
0개의 댓글
post-thumbnail

다이나믹 프로그래밍(DP) 기본 - 동빈나

재귀를 쓸때도 있다! \- 단, 메모장의 해당 인덱스에 값이 있다면(=방문한 적 있다면) 계산 X하고 걔를 활용해준다즉, 계산 전에 전처리하는 것3부터 시작!!메모장의 해당 인덱스에 값이 있다면(=방문한 적 있다면) 계산 하지 않고 걔를 활용

2022년 6월 24일
·
0개의 댓글
post-thumbnail

백준_17478 (재귀함수가 뭔가요?)

링크 : https://www.acmicpc.net/problem/17478

2022년 6월 23일
·
0개의 댓글
post-thumbnail

백준_11866 (요세푸스 문제_큐_요세푸스 순열)

링크 : https://www.acmicpc.net/problem/11866블로그 코드 답

2022년 6월 23일
·
0개의 댓글
post-thumbnail

백준_1966 (프린터 큐_큐)

링크 : https://www.acmicpc.net/problem/1966프로그래머스에서 같은 문제 풀었었음그땐 못풀었었는데 이번엔 풀음링크 : https://velog.io/@taehyeon96/프그스스택큐프린터-스택-큐3번째 테스트케이스로 보아,

2022년 6월 22일
·
0개의 댓글
post-thumbnail

백준_2164 (카드2_큐 뼈대문제_pop, del 주의)

링크 : https://www.acmicpc.net/problem/2164

2022년 6월 22일
·
0개의 댓글
post-thumbnail

백준_10845 (큐_뼈대문제)

링크 : https://www.acmicpc.net/problem/10845

2022년 6월 22일
·
0개의 댓글

백준_2493 (탑_스택_스택의 시간복잡도2_나중에 다시풀기)

링크 : https://www.acmicpc.net/problem/2493 1차 코드 - 시간초과 O(N^2) 풀스캔이라 그런가? 2차 코드 - 시간 초과 (마찬가지인듯) 반복문 줄이는게 아니라 결국 연산 횟수를 줄여야 할 것 같은데... ![](https://

2022년 6월 22일
·
0개의 댓글
post-thumbnail

백준_10799 (쇠막대기_스택)

링크 : https://www.acmicpc.net/problem/10799

2022년 6월 21일
·
0개의 댓글
post-thumbnail

백준_9012 (괄호 Valid PS VPS_구현문제)

링크 : https://www.acmicpc.net/problem/9012

2022년 6월 20일
·
0개의 댓글