'📌 알고리즘(Algorithm)' 카테고리의 글 목록

[심화] 10812_바구니 순서 바꾸기

📍 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현이는 앞으로 M번 바구니의 순서를 회전시키려고 만들려고 한다. 도현이는 바구니의 순서를 회전시킬 때, 순서를 회전시킬 범위를 정하고, 그 범위 안에서 기준이 될 바구니를 선택한다. 도현이가 선택한 바구니의 범위가 begin, end이고, 기준이 되는 바구니를 mid라고 했을 때, begin, begin+1, ..., mid-1, mid, mid+1, ..., end-1, end 순서로 되어있는 바구니의 순서를 mid, mid+1, ..

2023.05.11

📌 알고리즘(Algorithm)/백준

[문자열] 10809번_알파벳 찾기

📍 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 📍 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 📍 출력 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. 예제 입력 baekjoon 예체 출력 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 ..

2023.05.05

📌 알고리즘(Algorithm)/백준

[반복문] 10951번 | A+B-4 (EOF)

📍 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 📍 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 📍 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 1 1 2 3 3 4 9 8 5 2 예제 출력 2 5 7 17 7 📍 내 코드 # 10951_A+B-4.Python # Algorithm # Created by 송지인 on 2023/05/03 while True: try: A, B = map(int, input().split()) print(A+B) except: break 💡 풀이 입력의 종료 조건을 주지 않을 때가 있다. 이럴 때는 while ..

2023.05.03

📌 알고리즘(Algorithm)/백준

[1차원 배열] 2562번 | 최댓값

문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다. 예제 입력 1 3 29 38 12 57 74 40 85 61 예제 출력 1 85 8 내 코드 L = [] for n in range(9): n = int(input()) L.append(n) print(max(L)) prin..

2023.04.24

📌 알고리즘(Algorithm)/백준

[1차원 배열] 10818번 | 최소, 최대

문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 예제 입력 1 복사 5 20 10 35 30 7 예제 출력 1 복사 7 35 내 코드 N = int(input()) #N 정수 L = list(map(int, input().split())) print(min(L), max(L), end=" ")

2023.04.24

📌 알고리즘(Algorithm)/백준

[1차원 배열] 10871번 | X보다 작은 수

문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 출력 X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. 예제 입력 1 10 5 1 10 4 9 2 3 8 5 7 6 예제 출력 1 1 4 2 3 내 코드 N, X = map(int, input().split()) a = list(map(int, input().split())) for num in a: if num < X:..

2023.04.24

[심화] 10812_바구니 순서 바꾸기

[문자열] 10809번_알파벳 찾기

[반복문] 10951번 | A+B-4 (EOF)

[1차원 배열] 2562번 | 최댓값

[1차원 배열] 10818번 | 최소, 최대

[1차원 배열] 10871번 | X보다 작은 수

티스토리툴바