🥰Coding Test

플랫폼 언어 ![](https://velog.velcdn.com/images/subinmun1997/post/1c2d019c-b70d-4a91-8d27-9

https://www.acmicpc.net/problem/13460O(N \* M)보드는 10 \* 10 크기를 가진다. 그리고 가로 세로 크기의 범위가 3 <= N, M <= 10이며,구슬이 10번 이하로 움직인다는 것에서 모든 가능한 경우를 다

https://www.acmicpc.net/problem/121004 ^ 5: 4방향에 대해서 5번 합치는 방향을 고려함(move 함수의 시간 복잡도) \* 4 ^ 5문제를 읽어보면 최대 5번 전체 블록들을 상/하/좌/우 방향으로 이동 시켜서 블록 하나의 숫자

문제 https://www.acmicpc.net/problem/1260 TC Idea CODE Self Code Review

https://www.acmicpc.net/problem/3190t의 최댓값인 10000초까지 뱀이 살아남아서, 이때 제일 모서리에 있으면 10000+n초 뒤에 게임이 종료되는 것이 최악의 상황이다.n은 100 이하이기 때문에 O(t+n)이 된다.(n+1) \

https://www.acmicpc.net/problem/13458각 시험장에 있는 응시자 수만큼만 반복문 돌리면 된다.O(n)총감독관 1명이 모든 응시자를 감독할 수 있는 경우 OR 부감독관도 필요한 경우를잘 나누어 생각하면 좋다.브론즈의 난이도 치고는 정답

https://www.acmicpc.net/problem/1747is_prime(): O(sqrt(n))n의 범위가 1 <= n <= 1,000,000이기 때문에 하나하나 순서대로 소수인지 확인하면 시간초과 결과를 받을 것이다.에라토스테네스의체 또는

https://www.acmicpc.net/problem/1697방문 처리를해서, 한 번 방문한 곳은 방문하지 않고, deque의 push, pop 연산의 시간 복잡도는 O(1)으로, 알고리즘의 시간 복잡도는 O(n)이다. 매 순간 선택지는 x-1, x+1,

문제 https://www.acmicpc.net/problem/2178 TC Idea code (Python) self code review

https://www.acmicpc.net/problem/2309DFS를 인접 행렬로 구현했다면 O(N^2)DFS를 인접 리스트로 구현했다면 O(V+E)Python의 경우 combinations를 사용하면 쉽게 풀리지만, DFS를 공부중인 만큼 DFS로 풀어보

https://www.acmicpc.net/problem/14499전체 명령의 K개의 개수 만큼 반복한다.O(n)말 그대로 구현문제이다. 문제에서 요구하는대로 주사위를 직접 굴리고 칸의 변경을 하면 풀린다.처음에는 어떤 알고리즘을 적용해야되지? 했었는데, BF

https://www.acmicpc.net/problem/14500각 점에 대해 DFS 수행n과 m이 최대 500이고, 회전한 테트로미노는 19가지의 경우이므로O(500 x 500 x 19) 정도의 시간이 소요된다.4방향으로 회전된 테트로미노들을 잘 보면 'ㅗ

https://www.acmicpc.net/problem/1759combination의 시간복잡도: n! / r! / (n - r)!문제의 입력값들의 최대가 15이기 때문에 combinations를 사용할 수 있겠다고 생각했다.조합으로 만들어진 문자열을 정렬한

https://www.acmicpc.net/problem/2667DFS인접 행렬로 구현할 시 O(V^2)인접 리스트로 구현할 시 O(V+E)BFS인접 행렬로 구현할 시 O(V^2)인접 리스트로 구현할 시 O(V+E)전형적인 DFS, BFS 문제로 두 가지 방법

https://www.acmicpc.net/problem/14501입력받은 n(날짜)만큼 반복문을 돌면 된다.O(n)최대 이익을 구하기 위해 배열을 역순으로 접근한다는 것이 이 문제의 핵심 아이디어라고 생각한다.(n-1)번째 인덱스의 날부터 계산하며 (상담을

https://www.acmicpc.net/problem/14502DFS인접 행렬로 구현할 시 O(V^2)인접 리스트로 구현할 시 O(V+E)BFS인접 행렬로 구현할 시 O(V^2)인접 리스트로 구현할 시 O(V+E)역시 삼성 기출이다. 전형적인 DFS, BF

https://www.acmicpc.net/problem/10122차원 배열의 높이 H, 너비 W라고 했을 때O(HW)네 방향으로 이동이 가능하므로 각 영역당 한 마리의 배추흰지렁이를 배치하면 해결할 수 있다.즉, 1로 되어있는 영역이 몇 개 있는지 구하는 문

https://www.acmicpc.net/problem/7576O(NM)deque으로 queue를 만들고, 1인 지점부터 시작해서 queue에 넣고 pop을 반복하면 된다.처음에 1인 곳이 여러 곳일 수 있고, 여러 곳의 1인 지점을 queue에 다 넣어두고

https://www.acmicpc.net/problem/14503While문 최대: N x M각 칸에서 4방향 연산 수행 = N x M x 4(동서남북)O(NM)시뮬레이션 유형의 문제이다. 별다른 알고리즘 없이 풀 수 있으나, 문제의 조건을 코드로 잘 옮길

https://www.acmicpc.net/problem/14888나올 수 있는 연산자의 조합 과정이 시간복잡도가 된다.O(99! / a!b!c!d!)덧셈, 뺄셈, 곱셈, 나눗셈의 갯수가 남아 있다면 dfs를 재귀 호출하였다.이때 if ~ elif 문이 아니라

https://www.acmicpc.net/problem/14889O(N^2)조합 라이브러리를 사용한 풀이와, DFS 풀이 두 가지로 풀어보았다.풀이는 다르지만, 해결한 아이디어는 동일하다.라이브러리를 사용해서 n//2 명의 start 팀원을 구하고 전체 멤버

https://www.acmicpc.net/problem/14890n행에 대해 각각 n번 검사를 하고, n열에 대해 각각 n번 검사하므로 시간 복잡도는O(N^2)입력을 받고, 각각 행과 열의 처음을 기준으로, 끝까지 진행을 해가며 문제에 주어진 조건이 맞는지에