본문 바로가기

🤖 코딩테스트 준비/백준알고리즘

(9)

12. 백준 파이썬 #10809 [알파벳찾기] 문제설명 : 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 : 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. 문제풀이 ( 참고 : https://ooyoung.tistory.com/68) 입력받은 문자열의 각..

11. 백준 파이썬 #1406 [에디터] 문제설명 : 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. 이 편집기가 지원하는 명령어는 다음과 같다. L : 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D : 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨) B : 커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이면 무시됨) 삭제로 인해 커서는 한..

10. 백준 파이썬 #2839 [설탕 배달] 문제설명 : 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성 문제풀이 : Dynamic programming 문제이다 ! 숫자를 입력받고 변수를 선언 while문은 입력받은 sugar..

8. 백준 파이썬 #1697 [숨바꼭질] (수정중) 문제설명 : 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성 문제풀이 : # solution # 다른사람 풀이 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ..

7. 백준 파이썬 #2884 [알람 시계] 문제설명 : 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성 "45분 일찍 알람 설정하기" 풀이 시간과 분을 입력받고 45분을 빼줘야 하는 문제이다. 하지만 분이 45분보다 크다면 단순하게 45분을 빼주면 되지만 45분 보다 작다면 시간에서 1을 빼주고 분에서 60을 더해주고 그 후 45분을 빼는 로직으로 짜야한다. # solution hour,minute = map(int, input().split()) if minute >= 45: print(hour, minute-45) elif minute = 1: print(hour-1, minute+15) else: print(23, minute+15) http..

6. 백준 파이썬 #14681 [사분면 고르기] 문제설명 : 주어진 점이 어느 사분면에 속하는지 알아내는 것. 예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다. 점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정. 0일때는 고려하지 않는다 풀이 : 1 사분면 : x>0 & y>0 , 2 사분면 : x0, 3 사분면 : x 0 : print('1') elif x 0 : print('2') elif x < 0 and y < 0 : print('3') else: print('4') https://www.acmicpc.net/problem..

5. 백준 파이썬 #2753 [윤년] 문제설명 : 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. - 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. - 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. - 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. - 하지만, 2000년은 400의 배수이기 때문에 윤년이다. 풀이 input 함수로 입력받는 숫자는 문자열로 입력받게 되므로 int 함수를 이용해서 정수로 변환 연도를 나타내는 숫자를 입력받으면 해당 연도가 윤년이면 1 아니면 0을 출력 나머지 연산자(%)를 이용해서 배수를 나타낸다 # solution year = int(input()) if ((year%4 == 0)and(y..

4. 백준 파이썬 #9498 [시험성적] 문제설명 : 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성 풀이 : 어떤 조건이 있을 때 그 조건에 부합하는 경우의 출력 값을 달리하는 문장은 if 조건식을 사용해서 작성할 수 있다. 조건식이 여러 개가 필요한 경우에는 if - else 조건식 사이에 여러 개의 elif 조건식을 추가해가며 작성 # solution score = int(input()) if score >= 90 : print('A') elif score >= 80 : print('B') elif score >= 70 : print('C') elif score >= 60 : print('D') else: print('F')

이전 1 2 다음

티스토리툴바