PS

https://www.acmicpc.net/problem/1463정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연

백준에서 어떤 문제를 재귀를 통해 풀어보려 했다. 그리고 풀던 도중 확인한 것은 파이썬의 최대 재귀 깊이(maximum recursion depth)가 매우 작다는 것이다. \ 이 문제를 어떻게 해결하는지 검색해보니 보통 최대한도 깊이를 변경해버리더라

https://www.acmicpc.net/problem/10026입력된 그리드를 모두 탐색해야함\-> for문같은 색끼리 인접해있는 영역의 갯수 구하기\-> 각 요소에서 DFS 혹은 BFS를 통해 최대 영역을 탐색적록색약인 사람과 아닌 사람 두 가지를 고려

https://www.acmicpc.net/problem/2023최대 계산 범위는 8자리까지, 제한 시간 2초(파이썬은 8초)\-> 생각보다 시간 제한은 널널한 것 같다첫번째 자리수부터 한 자리씩 늘려갈 때마다 모두 소수여야 한다\-> 생각보다 고려해야할 부분

https://www.acmicpc.net/problem/2343N개의 음원을 M개의 덩어리로 구분했을 때 덩어리의 최대 값이 최소가 되는 값을 구하자DFS로 풀 수 있지 않을까 생각. M-1개의 구분선을 차례로 움직여 가며 최댓값을 비교해보자첫번째 시도는 처

참고 : https://blog.finxter.com/daily-python-puzzle-overshoot-index-slicing/슬라이싱을 할 때 배열의 최대 인덱스를 넘어서도 에러가 뜨지 않고 빈 배열만 반환하더라.도대체 왜!!!헷갈리게!!!찾아보니 같은

https://www.acmicpc.net/problem/13023입력받자마자 순서대로 파악하려했으나 입력이 순서대로 주어지지 않음 -> 모두 입력받고 탐색연속으로 5명이 연달아 친구관계인 걸 구하는 거니까 DFS로 트리 만들어서 탐색하면 될 것N이 최대 20

백준에서 출력되는 시간과 메모리 기준은 어떻게 정해지는가글 읽기 - 시간과 메모리는 어떤 기준으로 줄거나 길어지는건가요?백준에서 파이썬 시간과 메모리 사용량 테스트 결과시간 : 1초당 약 1500만번~ 2000만번 연산 (대략 for문 6만번 연산 당 4ms = 1.5

백준 12891번 DNA 비밀번호

https://www.acmicpc.net/problem/11286백준 11286번 절댓값 힙문제 제목처럼 힙을 사용하면 될 것파이썬 내부 라이브러리 heapq 사용절댓값을 정렬 기준으로 해주기 -> 파이썬의 heapq는 최소 힙만 지원하기 때문에 최대 힙을

https://www.acmicpc.net/problem/1874백준 1874번 스택수열n (1 ≤ n ≤ 100,000) 이므로 O(N^2)은 안된다.NO를 출력해야 하는 경우 : 현재 구해야할 입력된 수열의 요소보다 실제로 스택에 넣은 자연수의 마지막 요소

백준 1931번 회의실 배정회의의 수 N(1 ≤ N ≤ 100,000), 시간제한 2초:약 4\*10^7 -> O(N^2) 불가능예제입력에서 회의 끝나는 시간은 정렬되어 있는 것처럼 보인다.2번에서 힌트를 얻었다. 끝나는 시간이 빠른 것부터 쌓아나가야 최대한 많은 회의

https://www.acmicpc.net/problem/9461따라 적어보며 규칙을 파악하려 했다.1,1,1,2,2,3,4,5,7,9 ....처음 든 생각모든 부분에서 즉 시작부터 규칙성이 나타나지 않을 수도 있으니 처음엔 적어놓고 시작하자이 생각과 함께 보

https://www.acmicpc.net/problem/1976도시와 도시를 잇는 길이 있다는 점에서 그래프를 생각했다.여행 경로가 존재하는지를 탐색하는 것에서 BFS/DFS를 생각했다. 다른 도시를 경유해서 가도 상관없다는 점이 조금 걸렸다.도시의 수가 최

https://www.acmicpc.net/problem/2252처음에는 트리를 생각했다.1번이 3번보다 앞에 있어야한다. -> 3번 아래 1번을 놓자.하지만 문제가 있었다.1 32 35 16 57 6...처럼 깊이가 깊어지면 예를들어 7번 노드가 어디에 있는

https://www.acmicpc.net/problem/1043둘 째 줄에 이야기의 진실을 아는 사람의 수와 번호가 주어진다. 이걸 set에 넣고 m개의 파티 정보를 순회하며 해당 파티에 set에 있는 사람이 있는지를 확인만 하면 되는거 아닌가 라고 쉽게 생

2를 기준으로 거리를 적어야 하기 때문에 BFS를 생각했다.문제를 풀며 깨달은 점재귀 없이 반복문으로 stack에서 하나씩 뽑으면 거리에 따른 구분을 하기 까다롭다. stack 안에서 거리에 따라 내부에 리스트를 하나씩 추가해서 한다거나 해야할 것 같다.=> 재귀로 B

https://www.acmicpc.net/problem/19941예전에 비슷한 문제를 본 적이 있다. 그 문제의 조건은 인접한 것만 선택할 수 있다였고 그 당시 왼쪽부터 선택하고 왼쪽이 없으면 오른쪽을 선택하면 최대한 많은 선택을 할 수 있었다.그 문제에서

https://www.acmicpc.net/problem/1522여러 가지로 접근해봤는데 전혀 생각이 안났다.그래서 알고리즘 분류 확인했다.브루트포스 알고리즘슬라이딩 윈도우슬라이딩 윈도우를 보고 나니 방법이 떠올랐다.1\. b를 기준으로 생각(a 기준으로 보는

https://www.acmicpc.net/problem/2607채점결과 : 60ms채점 결과 : 34052KB더 간단하게 구현한 방법제출번호 : 52898010아이디 : mhmh779님의 코드