알고리즘 196

[백준알고리즘] 백준 25175 파이썬 - 두~~부 두부 두부

25175번: 두~~부 두부 두부 첫 번째 줄에 게임을 하는 사람의 수 $N$ ($1 \le N \le 100\,000$), 현재 차례인 사람의 번호 $M$ ($1 \le M \le N$), 부른 두부의 모 수를 나타내는 정수 $K$ ($-100\,000 \le K \le 100\,000$)가 주어진다. www.acmicpc.net 문제 시험이 끝난 준서는 친구들과 술을 마시고 있다. 두~~부 두부 두부 으쌰 으쌰 으쌰 두~~부 두부 두부 으쌰 으쌰 으쌰 어디선가 어깨를 주체할 수 없는 신명 나는 노랫소리가 들려오기 시작한다. 친구들은 홀린 듯 어깨춤을 추며 노래를 따라부르기 시작한다. 준서를 포함하여 N$N$명의 사람이 함께 노래를 부르며 게임을 진행하고 있다. 이름처럼 여러 글자를 말하기 힘들어진 사..

[백준알고리즘] 백준 25024 파이썬 - 시간과 날짜

문제 어느 날 시계를 본 경근이는 시간이 8시 14분인 것을 보고 놀랐다. 왜냐하면 그의 생일은 8월 14일이기 때문이다. 그리고 이 경험을 바탕으로 다음과 같은 문제를 만들었다: 두 정수 x$x$, y$y$가 주어질 때, x$x$시 y$y$분으로 읽는 것이 가능한지의 여부를 판단하면서, x$x$월 y$y$일로 읽는 것이 가능한지의 여부를 판단하는 프로그램을 작성하라. 시는 0시에서 23시까지, 분은 0분에서 59분까지가 유효하며, 월은 1월에서 12월까지가 유효하다. 1월, 3월, 5월, 7월, 8월, 10월, 12월은 1일에서 31일까지가 유효하고, 4월, 6월, 9월, 11월은 1일에서 30일까지가 유효하며, 2월은 1일에서 29일까지가 유효하다. 문제풀이 import sys T = int(inpu..

[백준알고리즘] 백준 14913 파이썬 - 등차수열에서 항 번호 찾기

문제 등차수열이란 다음과 같이 연속하는 두 수의 차이가 일정한 수열을 뜻한다. 1, 3, 5, 7, 9, ..., 2n-1 2, 4, 6, 8, 10, ..., 2n 1, 5, 9, 13, 17, ..., 4n-3 -1, -3, -5, -7, -9, ..., -2n+1 a, a+d, a+2d, a+3d, ,,,. a+(n-1)d 등차수열에서 인접한 두 수의 차이를 공차라고 한다. 첫 항 a와 공차 d로 만든 등차수열에서 주어진 k가 몇 번째 항인지 찾아서 출력하는 프로그램을 작성하시오 문제풀이 a,d,k = map(int,input().split()) y = (k-a)//d z = (k-a)%d if(y>=0 and z==0): print(y+1) else: print("X")

[백준알고리즘] 백준 12840 파이썬 - 창용이의 시계

문제 창용이는 여름을 맞이하여 ‘정창용’ 이름이 쓰인 한정판 섬머 에디션 시계를 구입했다. 왠지 오늘은 001도 가고 싶지 않고 시계를 가지고 놀고만 싶다. 우린 방에 있는 창용이가 시계를 가지고 뭘 하는지 궁금하기만 하다. 창용이는 시계의 건전지를 분리했기 때문에 시계는 시간이 흐르지 않는다. 창용이는 앞으로 시계를 돌리기도 하고 뒤로 시계를 돌리기도 한다. 입력으로는 초기 현재 시간이 주어지고 q개의 쿼리가 주어진다. 한 쿼리는 T로 시작한다. (1 ≤ T ≤ 3, 0 ≤ c ≤ 10,000,000) T가 1일 때는 c를 입력으로 받아와서, 시계를 앞으로 c초 돌린다. T가 2일 때는 c를 입력으로 받아와서, 시계를 뒤로 c초 돌린다. T가 3일 때는 창용이가 조작한 시계의 상황을 출력한다. 문제풀이..

[알고리즘]백준 8545번 파이썬(python) - 2가지 풀이법

8545번: Zadanie próbne Napisz program, który odwraca podane słowo trzyliterowe. www.acmicpc.net 문제 Napisz program, który odwraca podane słowo trzyliterowe. 문제풀이 #1번 풀이법 print(input()[::-1]) #2번 풀이법 import sys line=sys.stdin.readline().strip() reversed_line="" for a in range(len(line)): reversed_line=str(line[a])+reversed_line print(reversed_line) - 1번 풀이법은 인덱싱을 활용하여 처음부터 끝까지 역순으로 출력하는 방법이다. - 2번 ..

[알고리즘] 백준(baekjoon) 1075번 파이썬

1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 나누기 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 16289 8709 7688 55.678% 문제 두 정수 N과 F가 주어진다. 지민이는 정수 N의 가장 뒤 두 자리를 적절히 바꿔서 N을 F로 나누어 떨어지게 만들려고 한다. 만약 가능한 것이 여러 가지이면, 뒤 두 자리를 가능하면 작게 만들려고 한다. 예를 들어, N=275이고, F=5이면, 답은 00이다. 200이 5로 나누어 떨어지기 때문이다. N=1021이고, F=11이면, 정답은 01인데, 1001이 11로 나..