공부 기록

✏️ 문제 문제 파악가장 왼쪽이 두거나 가장 오른쪽에 두는 특징을 보면 양쪽에서 push, pop이 가능한 덱을 사용해서 풀어야한다!!  알고리즘그리디 알고리즘자료 구조문자열덱 코드from collections import deque for _ in range(int(input())): n = int(input()) card = input().split() q = deque() q.append(card[0]) stand = card[0] for i in range(1, len(card)): if stand >= card[i]: q.appendleft(card[i]) stand = card[i] else: q.append(card[i]) ..

✏️ 문제 문제 파악s 문자열의 문자가 해당할 경우 임의의 변수의 값을 +1 함으로써 "t 문자열을 전부 돌았을 때 임의의 문자열이 s 문자열의 길이와 같으면 s가 t의 부분 문자열이다" 라는 조건을 세워 코드를 짰다. 이렇게 하면 문자열의 순서도 지킬 수 있다. 또한 여기서는 입력의 개수를 따로 입력받지 않는데 이를 무한 반복문으로 짠 후 try-catch문을 사용해서 풀어야한다!(필자는 왜 없지? 이러고만 있었음..)  알고리즘그리디 알고리즘문자열 코드while True: try: s,t = map(str, input().split()) list_s = list(map(str, s)) index = 0 for i in range(len(t)): if index == l..

✏️ 문제 문제 파악이전에 붙인 테이프의 길이가다음 위치까지 사용할 수 있는 지 (테이프 개수 추가 x)다음 위치까지 테이프 길이가 되지 않아 새로 테이프를 붙여야 하는 지 (테이프 개수 추가 o)조건을 잘 세워 코드를 짜야하는 문제이다. 알고리즘그리디 알고리즘정렬  코드n, l = map(int, input().split())position = list(map(int, input().split()))position.sort()start = position[0]count = 1for i in position[1:]: if (i + 0.5) - (start - 0.5)

✏️ 문제 문제 파악이전에 붙인 테이프의 길이가다음 위치까지 사용할 수 있는 지 (테이프 개수 추가 x)다음 위치까지 테이프 길이가 되지 않아 새로 테이프를 붙여야 하는 지 (테이프 개수 추가 o)조건을 잘 세워 코드를 짜야하는 문제이다. 알고리즘그리디 알고리즘구현  코드실패한 코드s = input()ary = list(map(str, s.split('.')))x_length = 0for i in range(len(ary)): x_length += len(ary[i]) # X의 전체 개수가 홀수면 -1 출력for i in range(len(ary)): if x_length % 2 != 0: # X 개수가 홀수면 -1 만 출력이므로 첫 조건문으로 줌 print(-1) break else..

✏️ 문제 문제 파악나는 visited 2차원 배열의 값을 세 가지로 나눠서 대입하고 이를 이용해 조건문을 구분하였다.0 → 방문 안한 영역1 → 방문한 영역-1 → 물에 잠긴 부분으로 방문하면 안되는 영역또한 이 문제의 경우 가로, 세로로 연결되어 있는 사각형은 건너갈 수 있으므로 방향 배열을 다음과 같이 구성했다.d = [(-1, 0), (1, 0), (0, -1), (0, 1)] water라는 변수의 값을 0 ~ (지역의 최대 높이)로 주어 for 반복문을 도는 코드를 짰다.안전한 영역의 최대 개수를 구하므로 max(이전의 안전한 영역 개수, 현재 안전한 영역 개수)로 하여 결과값을 구했다. 아! 그리고 이 문제는 DFS로 풀 때 재귀를 사용해서 풀면 RecursionError 에러가 발생한다. 이..

✏️ 문제 문제 파악이분 탐색을 사용해서 풀어야 하는 전형적인 문제! 값이 같으면 해당 인덱스를 바로 출력하는 방식으로 코드를 짜면 된다. 알고리즘자료 구조정렬이분 탐색  코드import sysinput = sys.stdin.readlinen, m = map(int, input().split())a = [int(input()) for i in range(n)]a.sort()for i in range(m): num = int(input()) index = n start, end = 0, n-1 while start = n else index)

✏️ 문제 문제 파악버튼 수의 최솟값을 구하므로 BFS를 활용해서 풀었다. 다음 층이 해당 층 + u 또는 해당 층 - d 두 가지로 나뉘므로 다음과 같이 코드를 구현했다.그리고 버튼의 수를 저장하기 위해 다음 층 = 해당 층 + 1 를 하였다.for next_node in (node+u, node-d): if 0  예제는 잘 돌아가는데 틀렸습니다가 뜨는 경우 가장 아래의 층이 0이 아니라 1인 지 확인해보길..! 알고리즘그래프 이론그래프 탐색너비 우선 탐색  코드from collections import dequef, s, g, u, d = map(int, input().split())graph = [0] * (f+1)def bfs(v): q = deque([v]) graph[v] = 1 w..

✏️ 문제 문제 파악예전 트리 부모 찾기  문제랑 비슷한 맥락이다.인접리스트를 사용해서 풀었고 BFS를 활용했다.  해당 도시까지 가는 거리가 거리 정보 k와 같다는 조건문을 어디다가 둬야할 지 조금 헤맸다. visited 1차원 배열에 처음 넣은 도시에서 다른 도시까지의 거리를 +1씩 하며 이 거리가 k와 같으면 해당 visited 배열의 인덱스를 출력하는 방식으로 코드를 짰다. 알고리즘그래프 이론그래프 탐색너비 우선 탐색데이크스트라최단 경로  코드from collections import dequeimport sysinput = sys.stdin.readlinen, m, k, x = map(int, input().split())graph = [[] * (n+1) for _ in range(n+1)]v..

✏️ 문제 문제 파악k = 2일 때, 최소값인 1+2보다 n이 작으면 -1k = 3일 때, 최소값인 1+2+3보다 n이 작으면 -1 이다. 그리고 최소값보다 클 때는 다음과 같은 규칙이 보였다. 알고리즘그리디 알고리즘수학 코드n, k = map(int, input().split())basket = k * (k + 1) // 2if n

✏️ 문제 문제 파악중요한 삼각형의 조건은 다음과 같다." 가장 긴 변은 다른 두 변의 합보다 작다. "이 조건을 만족하게 코드를 짜면 쉽게 해결할 수 있는데 삼각형 세 변의 길이의 합이 최대로 되려면 3연속인 값을 써야한다는 생각을 못하고 3중 for반복문을 썼더니 시간초과가 계속 떴었다 ㅠㅠ..근데 3연속인 값을 안썼을 때 합이 최대가 되는 세 변의 길이는 진짜 없을까...? 알고리즘그리디 알고리즘정렬수학 코드import sysinput = sys.stdin.readlinen = int(input())length = sorted([int(input()) for _ in range(n)], reverse=True)result = -1for i in range(n-2): if length[i]