반응형 문제5 [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. [Python] 백준 21608: 상어 초등학교 solved.ac 기준 Gold5 구현 문제의 핵심은 지문을 잘 이해해서 풀이 속도를 높이는 것이다. 그래서 국어 비문학 문제와 같기도 하다. 사실 특별한 기술을 요하는 것이 없고, 어떻게든 풀 수 있게 나오기 때문에, 글에 나와있는 규칙을 이해하고, 코드로 옮기는 과정을 빠르게 해야한다. 그래서 이 문제처럼 긴 지문이 나오면 덜커덕 겁이 나기도 하지만, 세심하게 읽으면서 구조를 짠다. 한 3~4분은 키보드 안잡고 문제를 보며 구조를 생각하는 습관을 들이자. 문제 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의.. 2024. 4. 13. [Python] 백준 1002번: 터렛 한동안 학교 공부와 활동으로 인해 접었던 알고리즘 공부를 다시 시작한다. 코딩 재활을 시작하는 단계로 어릴적에 못풀어 실패 상태로 남긴 문제들을 하나씩 풀어본다. 그 중 하나인 '터렛'은 당시에 모든 경우를 찾는다는 생각으로 범위 내 좌표를 브루트포스할 멍청한 생각을 했었다. 하지만 잘 살펴보니 경우의 수는 0, 1, 2, 무한 밖에 없는 간단한 문제였다. 터렛의 좌표를 원의 중심, 터렛이 감지한 적의 거리를 반지름으로 두면 간단하게 풀 수 있다. 문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터.. 2024. 4. 5. 이전 1 다음 반응형
