본문 바로가기
반응형

백준9

[백준/Baekjoon 12605] 단어순서 뒤집기 파이썬(Python)풀이 문제 https://www.acmicpc.net/problem/12605 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 문제핵심 위의 문제를 해결하는데에 있어서 f-string을 잘 응용할 수 있는것이 핵심이다. 스택 pop을 잘 사용하면 금방 풀 수 있다. 풀이과정 1. 입력값 num과 case 변수를 설정한다. 2. num만큼 반복문을 진행시키고 letter에 list 형식으로 입력받은 후 반복문을 통해 pop을 진행한다. https://deg.kr/78adba8 드리미 로봇청소기D10PLUS 할인 de.. 2023. 8. 29.
[백준/Baekjoon 28075] 스파이 파이썬(Python)풀이 문제 https://www.acmicpc.net/problem/28075 28075번: 스파이 첫째 줄에는 민겸이가 임무를 수행하는 총 일수 $N$과 민겸이가 얻고 싶은 최소 기여도 $M$이 공백으로 구분되어 주어진다. 둘째 줄에 민겸이가 정보 수집 임무를 수족관, 시청, 학교에서 수행했 www.acmicpc.net 문제핵심 이번 스파이 문제의 경우 DFS를 활용해서 구하는 것이 핵심이다. 풀이과정 1. N,M 입력과 결과를 알려줄 result 변수 선언 2. 진척도를 받아줄 2차원 배열 리스트 선언 3. dfs함수 선언 3-1. dfs 함수의 경우 day, sum, prev를 인자로 받는다. 3-2. day==N이 될때까지 dfs를 반복하는데 문제의 조건에 맞춰 같은 장소 즉 prev가 같을 경우 현재.. 2023. 8. 28.
[백준/Baekjoon 28061] 레몬 따기 파이썬(Python) 풀이 문제 https://www.acmicpc.net/problem/28061 28061번: 레몬 따기 성우는 숲에서 레몬을 따와야 한다. 숲은 하나의 수직선으로 표현할 수 있고, 여기에는 레몬 나무 \(N\)그루가 \(x=1\)부터 \(x=N\)까지 일정한 간격으로 자라 있다. 성우는 현재 \(x=0\)에 있으며, 집은 www.acmicpc.net 문제핵심 레몬 따기의 핵심은 (열매 개수 - 집까지 거리)를 찾아낼 수 있느냐가 핵심이다. 풀이과정 1. N을 입력받는다 2. lemon의 개수를 받는 배열을 만든다 3. max 변수를 선언후 반복문을 통해 (레몬 개수 - 집까지의 거리)의 최대값을 찾는다. 정답코드 N = int(input()) lemon = list(map(int,input().split()).. 2023. 8. 19.
[백준/Baekjoon 28352] 10! 파이썬(Python) 풀이 문제 https://www.acmicpc.net/problem/28352 28352번: 10! BOJ 채점 환경에서 int 자료형은 최대 $2^{31}-1=2\,147\,483\,647$까지의 정수를 저장할 수 있고, C/C++의 long long과 Java의 long은 최대 $2^{63}-1=9\,223\,372\,036\,854\,775\,807$까지의 정수를 저장할 수 있다. www.acmicpc.net 문제핵심 펙토리얼을 만들 수 있는지에 대한 문제이다. 풀이과정 1. 펙토리얼 함수를 만든다. 2. 펙토리얼 함수로 부터 나온 수를 (7x24x60x60)으로 나눈다. 정답 코드 def factorial(n): if n < 2: return 1 else: return n * factorial(n - .. 2023. 8. 16.
728x90
반응형