코딩테스트

문제 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline def main(s): def check(substring): return substring == substring[::-1] for i in range(len(s) // 2): if s[i] != s[len(s) - 1 - i]: substring_left = s[:i] + s[i + 1:] substring_right = s[:len(s) - 1 - i] + s[len(s) - i:] if chec..

문제 18404번: 현명한 나이트 첫째 줄에 N과 M이 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ N ≤ 500, 1 ≤ M ≤ 1,000) 둘째 줄에 나이트의 위치 (X, Y)를 의미하는 X와 Y가 공백을 기준으로 구분되어 자연수로 주어진다. ( www.acmicpc.net 코드 My answer from collections import deque from itertools import product import sys input = sys.stdin.readline n, m = map(int, input().split()) # 판 크기, 상대편 수 x, y = map(int, input().split()) # 나이트 위치 visit = [[0]*(n+1) for i in range(n+1..

문제 18511번: 큰 수 구성하기 첫째 줄에 N, K의 원소의 개수가 공백을 기준으로 구분되어 자연수로 주어진다. (10 ≤ N ≤ 100,000,000, 1 ≤ K의 원소의 개수 ≤ 3) 둘째 줄에 K의 원소들이 공백을 기준으로 구분되어 주어진다. 각 www.acmicpc.net 코드 My answer from itertools import product import sys input = sys.stdin.readline n, k = map(int, input().split()) num = list(map(int, input().split())) a = [] for i in range(len(str(n)), -1, -1): a = list(product(num, repeat=i)) answer = [..

문제 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 코드 My answer import sys input = sys.stdin.readline n = int(input()) h = list(map(int, input().split())) h.sort() answer = dict() for i in range(len(h)//2-1, len(h)//2+1): tmp = [abs(j-h[i]) for j in h] answer[h[i]] = sum(tmp) answer = sorted(answer.items(), key=lambda x:..

문제 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net 코드 My answer import math import sys input = sys.stdin.readline n = int(input()) award = [int(input()) for _ in range(n)] left = [1 for i in range(1, len(award)) if award[i] > max(award[:i])] award.reverse() right = [1 for i in range(1, len(award)) if award[i] > ..

문제 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 코드 My answer import math import sys input = sys.stdin.readline n = int(input()) c = 0 answer = 0 while (n != 0): if (c + 1 > n): c = 1 else: c += 1 n -= c answer += 1 print(answer) Another answer n = int(input()) result = 0 k = 1 while n != 0: if k > n: k = 1 n..