https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 풀기 t, p , n 그리고 배열 형태인 정수들을 입력 받는다. 입력받은 정수는 [1, 2, 3, 4] 👉 이런식으로 문자열 형태 이기 때문에 문자열 슬라이싱을 사용해 앞 뒤 대괄호 [] 를 제거한다. nums = sys.stdin.readline().rstrip()[1:-1] 쉼표(,) 로 파싱한 뒤 리스트로 만들어 덱을 생성한다. nums = deque(nums.split(',')) 👉 이때 입력받은 문자열이 '[]' 처럼 빈 배열이면 파싱할 ..

문제 설명 문제 이해 M = 10, N = 12 인 경우, 년도가 어떻게 표현되는지 확인해보면 : 1번째 해 : 2번째 해 : 3번째 해 ... : 10번째 해 이고, x(10) >= M(10) 이기 때문에 다음 11번째 해는 가 된다. : 12번째 해 이고, y(12) >= N(12) 이기 때문에 다음 13 번째 해는 이 된다. : 14번째 해 .. 이렇게 연도가 증가하는 방식이 카잉 달력이라고 한다. M = 10, N = 12일 때, 가 몇번째 해인지 알아보는 방법은 x가 3인 경우를 살펴보면 3번째일 때, 13, 23, 33, 43, 53번째 해일 때이다. x가 M(=10)씩 증가할 때마다 x로 표현된다는 것을 알 수 있다. y도 마찬가지이다. 따라서 33번째 해를 최댓값(M, N)으로 나눈 나머지..

Dynamic Programming 문제다. 규칙을 찾으면 된다! 1 를 1, 2, 3의 합으로 나타내는 방법의 수 = 1 (1가지) 2 를 1, 2, 3의 합으로 나타내는 방법의 수 = 1 + 1, 2 (2가지) 1의 합으로 나타내는 방법에 1을 더하면 2를 만들 수 있다. 👉 1 + 1 (1가지) 2를 사용하여 2를 만들 수 있다. 👉 2 (1가지) 3 를 1, 2, 3의 합으로 나타내는 방법의 수 = 3, 1 + 1 + 1, 2 + 1, 1 + 2 (4가지) 2를 만드는 방법들에 1을 더하면 3을 만들 수 있다. 👉 1 + 1 + 1, 2 + 1 (2가지) 1을 만드는 방법들에 2을 더하면 3을 만들 수 있다. 👉 1 + 2 (1가지) 3을 사용하여 3을 만들 수 있다. 👉 3 (1가지) 4 를 1..

문제 설명 틱택토는 두 사람이 하는 게임으로 처음에 3x3의 빈칸으로 이루어진 게임판에 선공이 "O", 후공이 "X"를 번갈아가면서 빈칸에 표시하는 게임입니다. 가로, 세로, 대각선으로 3개가 같은 표시가 만들어지면 같은 표시를 만든 사람이 승리하고 게임이 종료되며 9칸이 모두 차서 더 이상 표시를 할 수 없는 경우에는 무승부로 게임이 종료됩니다. 할 일이 없어 한가한 머쓱이는 두 사람이 하는 게임인 틱택토를 다음과 같이 혼자서 하려고 합니다. 혼자서 선공과 후공을 둘 다 맡는다. 틱택토 게임을 시작한 후 "O"와 "X"를 혼자서 번갈아 가면서 표시를 하면서 진행한다. 틱택토는 단순한 규칙으로 게임이 금방 끝나기에 머쓱이는 한 게임이 종료되면 다시 3x3 빈칸을 그린 뒤 다시 게임을 반복했습니다. 그렇게..

구간합 문제이다. 문제 유형이 뭔지 알았음에도 이번 문제에 구간합을 어떻게 적용해야할지 감이 안잡혀서 일단 단순하게 풀었다. import sys S = sys.stdin.readline().rstrip() q = int(sys.stdin.readline().rstrip()) question = [] for _ in range(q): alpha, l, r = sys.stdin.readline().rstrip().split() temp = S[int(l) : int(r) + 1] count = 0 for t in temp: if t == alpha: count += 1 print(count) 단순하게 문자열에서 l~r 구간의 문자열을 슬라이싱 해서 알파벳 갯수를 count 했다. 이중for문이니까 역시 시간..

백트래킹 분류 문제다 DFS 탐색으로 경우의 수(조합)들을 구해서 풀면 된다 # 백준 14889_스타트와 링크 # N/2 명으로 이루어진 스타트팀과 링크팀이 축구함 # 두 팀의 능력치의 차이를 최소값 구하기 import sys result = 10e9 def dfs(idx, score1): global result if len(a_team) == n // 2: score2 = 0 b_team = [i for i in range(n) if i not in a_team] for i, b in enumerate(b_team): for j in range(i + 1, n//2): score2 += s[b][b_team[j]] + s[b_team[j]][b] result = min(result, abs(score..