코드def solution(): # 하지만, 같은 점수가 있을 때는 그러한 점수의 등수 중에 가장 작은 등수가 된다. ## 90, 90, 90인 3명이 존재할 경우 가장 높은 등수를 적어준다. n, taesoo, p = map(int, input().split()) if n > 0: scores = list(map(int, input().split())) else: print(1) return # 만약, 랭킹 리스트가 꽉 차있을 때, 새 점수가 이전 점수보다 더 좋을 때만 점수가 바뀐다. ## 이 말은 태수의 점수가 랭킹의 가장 낮은 점수보다 무조건 높아야한다. # 출력 등수보다 적은 참여자가 존재한다면. if n = ..

코드import sysdef can_see(x1, y1, x2, y2, x3, y3): giulgi = (y2 - y1) / (x2 - x1) return giulgi * (x3 - x1) + y1 > y3 def solution(): n = int(input()) count = [0 for _ in range(n)] li = list(map(int, input().split())) # n은 50보다 같거나 작은 자연수 n^2 가능할듯 for i in range(n - 1): for j in range(i + 1, n): flag = True ## 사이에 접하거나 막히는 건물이 있는지 확인 for s in range(i + 1, j): if..

코드import sysfrom collections import defaultdictinput = sys.stdin.readlinedef solution(): ## 1. 자주 나오는 언어일수록 앞에 배치 ## 2. 해당 언어의 길이가 길수록 앞에 배치 ## 3. 알파벳 사전순 answer = [] appear = defaultdict(int) n, m = map(int, input().split()) for _ in range(n): word = input().strip() if len(word) >= m: appear[word] += 1 sorted_li = sorted(appear.items(), key=lambda x: (-x[1], -len(x[0]), x[0..

코드def solution(): h, w, n, m = map(int, input().split()) row = w // (m + 1) if w % (m + 1) > 0: row += 1 col = h // (n + 1) if h % (n + 1) > 0: col += 1 print(row * col)solution() 풀이사람이 앉아야하는 좌석과 유지되어야하는 간격을 합쳐서 일렬로 최대로 나열할 수 있는 만큼 계산한다.한 행에 나열될 수 있는 사람 수를 계산한다.row = w // (m + 1)행의 마지막 사람은 오른쪽에 주어진 간격을 지킬 필요가 없으니 한 자리라도 남았다면 사람을 배치할 수 있다.if w % (m + 1) > 0: row += 1열도 이와 마찬가지로 계산..

코드# 시작 시간 12시 49분## 첫 제출 1시 22분def solution(): n = int(input()) grid = [list(input()) for _ in range(n)] # 두 번째 줄에는 각각 왼쪽 팔, 오른쪽 팔, 허리, 왼쪽 다리, 오른쪽 다리의 길이를 공백으로 구분해서 출력하여라. answer = [] center_x, center_y = 0, 0 for i in range(n - 1): for j in range(n - 1): if grid[i][j] == '*': if grid[i][j + 1] == '*' and grid[i][j - 1] == '*' and grid[i - 1][j] == '*' and grid[i + 1][j] == ..

https://www.acmicpc.net/problem/5347 코드def gcd(n, m): while m > 0: n, m = m, n % m return nt = int(input())for _ in range(t): n, m = map(int, input().split()) print(n * m // gcd(n, m)) 풀이유클리드 호제법을 다시 복습하였는데 오랜만에 하느라 익숙하지가않았다. 그동안 너무 개발만해서 그런가 싶기도하고 반복문으로 구현된 유클리드 호제법 def gcd(n, m): while m > 0: n, m = m, n % m return n 재귀문으로 구현된 유클리드 호제법 def gcd(n, m): if m == 0: return n ..

https://www.acmicpc.net/problem/1972 문제 풀이주어진 문자열의 간격을 이중 for문 혹은 while과 for문으로 구성해서 풀 수 있습니다.그리고 만들어진 쌍은 집합에 저장하여 효율적인 공간을 구성해주었습니다. 코드# 1972번 놀라운 문자열ALERTS = ['is surprising.', 'is NOT surprising.']while 1: word = input() if word == "*": break ALERTS_idx = 0 # 문자열 확인 코드 작성. # 이중 for문을 활용하여서 for j in range(i, num) # 그러고 나서 set에 저장. 그러나 이미 존재한다면 break D = 1 while D..

https://www.acmicpc.net/problem/13717 13717번: 포켓몬 GO 첫 번째 예제에서 지우가 어떻게 뿔충이(Weedle)를 진화시켰는지 보자. 처음 진화를 위해 지우는 12개의 사탕을 사용하였지만 2개를 돌려받아 32개의 사탕이 남는다 (42-12+2). 두 번째 진화 후엔 22 www.acmicpc.net 문제 모바일 게임을 즐겨 하는 지우는 Jetpack Joyride 에 금새 질렸고 포켓몬 GO를 시작했다! 이 게임의 재미있는 점은 포켓몬을 진화시킬 수 있다는 것이다. 지우가 Pi 라는 포켓몬을 진화시키기 위해서는 해당 포켓몬의 Ki 개의 사탕이 필요하다. 진화가 된 후에는 2개의 사탕을 돌려받는다. 각 포켓몬은 그들 종의 사탕으로만 진화할 수 있다. 지우는 N종의 포켓몬..