반응형 풀이3 [Python] 백준 25556: 포스택 solved.ac 기준 Gold 5문제입력출력포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다.예제 입력 1104 3 6 7 8 9 10 2 1 5예제 출력 1YES예제 입력 255 4 3 2 1예제 출력 2NO 정답 코드N = int(input())arr = list(map(int, input().split()))stack = [[], [], [], []]result = 'YES'for i in range(N): num = arr[i] is_appended = False for j in range(4): if not stack[j] or stack[j][-1] 스택의 원리를 적절하게 사용할 수 있어야 한다. 순열을 앞에서 부터 탐색하면서, 탐색한 정.. 2024. 8. 3. [Python] 백준 1421: 나무꾼 이다솜 solved.ac 기준 Silver 1문제이다솜은 나무꾼이다. 이다솜은 산신령이 준 금도끼와 은도끼를 이용해서 나무를 열심히 했다. 나무가 끝난 후에 나무들을 쳐다보면서 내가 왜 나무를 하면서 살까 생각하다가, 나무가 엄청나게 값어치가 있다는 것을 알고 나무를 팔러 시장에 가기로 했다.지역 목재상에서 이다솜의 나무를 사려고 했지만, 너무 길이가 제멋대로여서 나무를 사는 것을 거절을 했다. 목재상의 조건은 일단 팔려고 하는 나무의 길이를 전부 같게 만들어 오라는 것이었다. (나무의 길이는 자연수로) 이다솜은 나무를 하나씩 여러 번 팔려고 했지만, 지역 목재상의 주인은 한 사람에게 평생 단 한번의 판매 기회를 제공하다고 했기 때문에, 이다솜은 근처 작업장으로 가서 나무를 자르기로 했다.작업장에서 나무를 한 .. 2024. 8. 2. [Python] 백준 20115: 에너지 드링크 solved.ac 기준 Silver 3 문제페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다.야근을 마치고 한밤중에 퇴근하니 벌써 새벽 1시. 하지만 주말은 아직 멀었고, 다음 날에도 정시에 출근해야 하는 페인은 오늘도 에너지 드링크를 찾는다.반복되는 야근에 지친 나머지, 평소보다 더 많은 에너지와 피로 회복이 필요했던 페인은 집에 있던 에너지 드링크들을 한 데 합쳐서, 하나의 에너지 드링크로 만들어 한번에 마시려 한다.페인이 에너지 드링크들을 합치는 과정은 다음과 같다.임의의 서로 다른 두 에너지 드링크를 고른다.한쪽 에너지 드링크를 다른 쪽 에너지 드링크에 모두 붓는다. 단, 페인은 .. 2024. 8. 1. 이전 1 다음 반응형
