본문 바로가기

구현

(15)
2024.7.13 백준(Python) 9093 단어 뒤집기 단어 뒤집기문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다.출력각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다.예제 입력 1 2I am happy todayWe want to win the first prize예제 출력 1 I ma yppah yadoteW tnaw ot niw eht tsrif ezirp 정답 코드import sys# 테스트 케이스의 수..
2024.7.8 백준(Python) 10828 스택 스택 0.5 초 (추가 시간 없음)256 MB문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 ..
2024.7.7 백준(Python) 9933 민균이의 비밀번호 민균이의 비밀번호문제창영이는 민균이의 컴퓨터를 해킹해 텍스트 파일 하나를 자신의 메일로 전송했다. 파일에는 단어가 한 줄에 하나씩 적혀있었고, 이 중 하나는 민균이가 온라인 저지에서 사용하는 비밀번호이다.파일을 살펴보던 창영이는 모든 단어의 길이가 홀수라는 사실을 알아내었다. 그리고 언젠가 민균이가 이 목록에 대해서 얘기했던 것을 생각해냈다. 민균이의 비밀번호는 목록에 포함되어 있으며, 비밀번호를 뒤집어서 쓴 문자열도 포함되어 있다.예를 들어, 민균이의 비밀번호가 "tulipan"인 경우에 목록에는 "napilut"도 존재해야 한다. 알 수 없는 이유에 의해 모두 비밀번호로 사용 가능하다고 한다.민균이의 파일에 적혀있는 단어가 모두 주어졌을 때, 비밀번호의 길이와 가운데 글자를 출력하는 프로그램을 작성하..
2024.7.5 백준(Python) 2033 반올림 반올림 문제정수 N이 주어져 있을 때 이 수가 10보다 크면 일의 자리에서 반올림을 하고, 이 결과가 100보다 크면 다시 10의 자리에서 반올림을 하고, 또 이 수가 1000보다 크면 100의 자리에서 반올림을 하고.. (이하 생략) 이러한 연산을 한 결과를 출력하시오.입력첫째 줄에 정수 N이 주어진다. (0 ≤ N ≤ 99,999,999)출력첫째 줄에 위와 같은 연산을 한 결과를 출력하시오.예제 입력 1 15예제 출력 1 20예제 입력 2 446예제 출력 2 500 정답 코드num = input() # 사용자로부터 숫자를 입력받습니다.len_index = len(num) - 1 # 입력된 숫자의 자릿수를 계산합니다.count = 1 # 반올림을 할 자릿수를 나타내는 변수입니다. 초기값은 1로 설..
2024.6.27 백준(Python) 1924 2007년 2007년문제오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.입력첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다.출력첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다.예제 입력 1 1 1예제 출력 1 MON예제 입력 2 3 14예제 출력 2 WED예제 입력 3 9 2예제 출력 3 SUN예제 입력 4 12 25예제 출력 4 TUE 정답 코드# 사용자로부터 월과 일을 공백으로 ..
1971C Clock and Strings C. Clock and Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a clock labeled with the numbers 1">11 through 12">1212 in clockwise order, as shown below.In this example, (a,b,c,d)=(2,9,10,6)">(a,b,c,d)=(2,9,10,6)(𝑎,𝑏,𝑐,𝑑)=(2,9,10,6), and the strings intersect.Alice and Bob have four distinct integers a">a𝑎, b">b𝑏, c">c𝑐, ..
2024.5.16 백준(Python) 1236 성지키기 문제영식이는 직사각형 모양의 성을 가지고 있다. 성의 1층은 몇 명의 경비원에 의해서 보호되고 있다. 영식이는 모든 행과 모든 열에 한 명 이상의 경비원이 있으면 좋겠다고 생각했다.성의 크기와 경비원이 어디있는지 주어졌을 때, 몇 명의 경비원을 최소로 추가해야 영식이를 만족시키는지 구하는 프로그램을 작성하시오.입력첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다.출력첫째 줄에 추가해야 하는 경비원의 최솟값을 출력한다.예제 입력 1 4 4................예제 출력 1 4예제 입력 2 3 5XX....XX.....XX예제 출력 2 0예제 입력..