분류 전체보기

문제 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (세로길이 n * 가로길이 m)인 이차원 리스트 land의 한 열에서 시추할 수 있는 석유 덩어리의 최대값을 구하는 문제이다. 한 열에서 수직으로 꽂아 시추하는데, 해당 열에 있는 석유 덩어리 뿐만 아니라 그 덩어리와 연결된 다른 열의 석유 덩어리도 같이 딸려온다. 리뷰 풀이 인접한 석유 덩어리 수를 구하기 위해 DFS/BFS를 활용할 수 있다. 나는 BFS를 활용했다. 각 열에서 뽑을 수..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 마인이 광물을 캐는 작업을 다 마칠 때까지 필요한 최소 피로도를 구하는 문제이다. 마인이 가진 곡괭이와 광물을 캐는 순서는 문제에서 주어지나, 종류별 곡괭이를 사용하는 순서는 정해져있지 않다. 마인이 광물을 캐는 작업을 다 마치는 기준은 '모든 광물을 캔 경우'와 '(광물이 남았어도) 더이상 사용할 수 있는 곡괭이가 없는 경우'이다. 리뷰 풀이 각 곡괭이로 각 광물을 캤을 때 필요한 피로도..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 리뷰 2023 카카오 신입 공채 1차 코딩테스트 문제이다. 레벨 1 문제인만큼 어렵지는 않다. 다만 제출했을 때 몇몇 케이스에서 오답이 나왔는데, 아래 사항을 고려해서 코드를 고쳤더니 해결되었다. (1) 파기일 계산 모든 달의 일 수가 28일로 같으므로, n개월 후의 날짜는 'n개월 후'를 'n//12년 n%12개월 후'로 변환하여 기준 연도와 월에 더해 계산할 수 있다. 예를 들어, 기준..

🧩 1독 스터디 기록입니다. 스택(Stack) 먼저 입력한 데이터는 가장 나중에 꺼낼 수 있는 선입후출(FILO, First-In-Last-Out) 자료구조이다. '가장 최근의 값'이 필요할 때 활용할 수 있다. 파이썬에서는 스택 자료구조를 지원하지 않기 때문에 리스트로 구현해서 이용할 수 있다. 스택 ADT 연산 boolean isFull(): 스택에 들어있는 데이터 개수가 max_size인지 확인하여 boolean 값을 반환한다. 즉, 스택에 데이터가 가득 차 있으면 True, 그렇지 않다면 False를 반환한다. boolean isEmpty(): 스택이 비어있는지 확인하여 boolean 값을 반환한다. 즉, 데이터가 하나라도 있으면 False, 완전히 비어있으면 True를 반환한다. void pus..