Tiny Finger Point Hand With Heart
본문 바로가기
728x90
반응형

알고리즘문제풀이/백준12

[백준/Python][Silver V] 요세푸스 문제 0 - 11866 [Silver V] 요세푸스 문제 0 - 11866 문제 링크 성능 요약 메모리: 116112 KB, 시간: 148 ms 분류 자료 구조(data_structures), 구현(implementation), 큐(queue) 문제 설명 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램.. 2023. 2. 16.
[백준/Python] [Gold IV] PPAP - 16120 [Gold IV] PPAP - 16120 문제 링크 성능 요약 메모리: 161764 KB, 시간: 236 ms 분류 자료 구조(data_structures), 그리디 알고리즘(greedy), 스택(stack), 문자열(string) 문제 설명 bryan은 PPAP를 좋아한다. bryan은 어떻게 하면 사람들에게 PPAP를 전파할 수 있을까 고민하던 중 PPAP 문자열이라는 것을 고안하게 되었다. PPAP 문자열은 문자열 P에서 시작하여, 문자열 내의 P를 PPAP로 바꾸는 과정을 반복하여 만들 수 있는 문자열로 정의된다. 정확하게는 다음과 같이 정의된다. P는 PPAP 문자열이다. PPAP 문자열에서 P 하나를 PPAP로 바꾼 문자열은 PPAP 문자열이다. 예를 들어 PPAP는 PPAP 문자열이다. 또한.. 2023. 1. 12.
[백준/Python/Silver III] 1, 2, 3 더하기 - 9095 [Silver III] 1, 2, 3 더하기 - 9095 문제 링크 성능 요약 메모리: 113112 KB, 시간: 124 ms 분류 다이나믹 프로그래밍(dp) 문제 설명 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 👉나의생각.. 2023. 1. 11.
백준/파이썬/ 최소, 최대 - 10818 [Bronze III] 최소, 최대 - 10818 문제 링크 성능 요약 메모리: 149432 KB, 시간: 424 ms 분류 구현(implementation), 수학(math) 문제 설명 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 내가 푼 코드 n = int(input()) ns = list(map(int, input().split())) print(min(ns.. 2022. 9. 7.
백준/파이썬/ 세로읽기- 10798 [Bronze I] 세로읽기 - 10798 문제 링크 성능 요약 메모리: 113248 KB, 시간: 108 ms 분류 구현(implementation), 문자열(string) 문제 설명 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. A A B C D D a f z z 0 9 1 2 1 a 8 E W g 6 P.. 2022. 9. 7.
백준/파이썬/ 행복한지 슬픈지 - 10769 [Bronze I] 행복한지 슬픈지 - 10769 문제 링크 성능 요약 메모리: 30840 KB, 시간: 68 ms 분류 파싱(parsing), 문자열(string) 문제 설명 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나타내는 :-) 와 슬픈 얼굴을 나타내는 :-( 가 있다. 혜성이는 승엽이의 이모티콘을 귀여운 척이라고 생각해 매우 싫어하므로, 승엽이의 문자가 오면 전체적인 분위기만 판단해서 알려주는 프로그램을 작성하고 싶다. 입력 첫 줄에 최소 1개에서 최대 255개의 문자들이 입력된다. 출력 출력은 다음 규칙에 따라 정해진다. 어떤 이모티콘도 포함되어 있지 않으면.. 2022. 9. 7.
백준/파이썬/저항-1076 [Bronze II] 저항 - 1076 문제 링크 성능 요약 메모리: 113248 KB, 시간: 108 ms 분류 구현(implementation) 문제 설명 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한다. 색값곱 black 0 1 brown 1 10 red 2 100 orange 3 1,000 yellow 4 10,000 green 5 100,000 blue 6 1,000,000 violet 7 10,000,000 grey 8 100,000,000 white 9 1,000,000,000 예를 들어, 저항의 색이 yellow, violet, red였다면 저.. 2022. 9. 7.
백준/파이썬/개-10172 [Bronze V] 개 - 10172 문제 링크 성능 요약 메모리: 30840 KB, 시간: 72 ms 분류 구현(implementation) 문제 설명 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 내가 푼 코드 print("|\\_/|") print("|q p| /}") print('( 0 )"""\\') print('|"^"` |') print("||_/=\\\\__|") 2022. 9. 6.
백준/파이썬/ 고양이-10171 [Bronze V] 고양이 - 10171 문제 링크 성능 요약 메모리: 30840 KB, 시간: 76 ms 분류 구현(implementation) 문제 설명 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 고양이를 출력한다. 내가 푼 코드 print("\\ /\\") print(" ) ( ')") print("( / )") print(" \\(__)|") 2022. 9. 6.
728x90
반응형