본문 바로가기
반응형

알고리즘250

[백준][Python] 2204번 도비의 난독증 테스트 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net 코드 import sys while 1: n = int(input()) if n == 0: break n_list = [] for _ in range(n): n_list.append(sys.stdin.readline().rstrip()) n_list.sort(key=str.lower) print(n_list[0]) 설명 .upper, .lower 을 통해 문자열을 모두 대문자 혹은 소문자로 변경할 수 있다. n_list에 입력받은 단어를 모두 넣은 다음 sort.. 2022. 7. 19.
[백준][Python] 11365번 !밀비 급일 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 코드 import sys while 1: pw = (sys.stdin.readline().rstrip()) if pw == 'END': break print(pw[::-1]) 2022. 7. 19.
[백준][Python] 2160번 그림 비교 2160번: 그림 비교 N(2 ≤ N ≤ 50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비 www.acmicpc.net 코드 def check(i,j): cnt = 0 for a in range(5): for b in range(7): if n_list[i][a][b] != n_list[j][a][b]: cnt += 1 return cnt n = int(input()) n_list = [] for i in range(n): i_list= [] for j in range(5): i_list.append(list(input())) n_list.append(i_list).. 2022. 7. 18.
[백준][Python] 18512번 점프 점프 18512번: 점프 점프 첫째 줄에 두 사람이 한 번에 멀리뛰기를 하는 거리 X, Y와 시작 지점의 위치 값 P1, P2가 각각 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ X, Y, P1, P2 ≤ 100) www.acmicpc.net 코드 x,y,p1,p2 = map(int,input().split()) cnt = 0 while 1: if p1 == p2: break if cnt > 1000: p1 = -1 break if p1 > p2: p2 += y elif p1 < p2: p1 += x cnt += 1 print(p1) 설명 p1과 p2가 같으면 while문을 빠져나오고, 만약 다르면 p2가 클 경우 p1을 x만큼 증가시켰고, p1이 클 경우 p2를 y만큼 증가시켰다. 공통적으로 지나는.. 2022. 7. 18.
반응형

티스토리툴바