🥕 [ 백준 19238 ] 스타트 택시문제 링크url : https://www.acmicpc.net/problem/19238 🍒 문제 분석1. 승객을 태워서 도착지에 가면, 소모한 연료의 두배 충전.2. 승객을 태우러 갈 때는, 연료 소모만 함.2. 중간에 연료 바닥 시 영업 종료 3. 우선순위 현재 위치에서 최단 거리 가장 짧은 승객 행 번호가 가장 작은 승객 열 번호가 가장 작은 승객 🍓 내 해결 과정1. 승객을 태우러 가는 bfs와 승객을 태우고 가는 bfs로 함수를 구분함.2. 승객을 태우는 우선 순위를 구분하기 위해, 조건에 맞는 승객을 passengers 리스트에 태움3. 승객의 위치에 해당하는 격자에다가 승객의 회원번호를 저장함 ( 음수 값으로 해서 )4. 승객의 ..
전체 글
Here I am!🥕 [ 백준 16236 ] 아기 상어문제 링크url : https://www.acmicpc.net/problem/16236 🍒 문제 분석거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러 마리라면, 가장 왼쪽에 있는 물고기를 먹는다. 아기 상어의 크기는 2로 시작하고, 본인 사이즈만큼 물고기를 먹으면 크기가 1 커진다.아기 상어와 같은 크기의 물고기는 지나가기만 하고 먹지 못한다.아기 상어보다 작은 물고기는 먹을 수 있다.아기 상어보다 큰 물고기는 지나갈 수 없다. 더 이상 먹을 물고기가 없을 때 까지 걸리는 시간은? 🍓 내 해결 과정먹이를 먹기 까지의 과정을 bfs 로 처리하였다.시간 기록 겸, 방문 격자를 기록하기 위해 visited를 초기화하였다. 물고기를 먹는 우선..
🥕 [ 백준 3343 ] 장미문제 링크url : https://www.acmicpc.net/problem/3343 🍒 문제 분석묶음 A : a개를 번들로, b 가격묶음 B : c개를 번들로, d 가격 N개를 구매하려고 한다. N개보다 더 사도 좋으니 경제적인 구매를 하시오. 🍓 내 해결 과정 ( 틀린 코드 )- 최소 공배수로 나눠지는 부분은 효율적인 번들로 바로 구매해버리고, 나머지 값에 대해 브루트포스 """a와 b의 공배수에 대해서는 무조건 effi_bundle로 사는게 이득ineffi_bundle로 사야할 때가 있을까?=> effi_bundle로 살 경우, 불필요하게 물건을 추가 구입하는경우그렇다면 구매는 어떻게 해야하냐.공배수를 lcm이라고 할 때,n = lcm * number + reslc..
4월 2일 부스트캠프 AI Tech 6기 과정이 끝났다. 이후 취업 스터디에 참여하여, 이력서와 포트폴리오 피드백을 받고, 모의 면접을 진행하고, 서류 지원을 하고, 서류 탈락을 하고, 지인들과 최대한 근황토크도 하면서.. 많이 바빴던 것 같은데늘 돌이켜보면 무엇을 했는지 잘 설명이 안되는 그런 날들이 있었다. 사실 어제 면접을 보고 왔다. 끝나고 KFC에 앉아 랩을 하나 시키고, 이게 바로 힙합이지 하는 말장난이나 생각하다가 잠이 들었다.눈을 뜨니 1시간 가량 지나있었고, 부랴부랴 잊어버리기 전에 면접 후기와 피드백을 작성하여 저장하였다.취업 스터디 때 공유할 좋은 소재 거리가 하나 작성되었다. 앞으로 이제 뭘 해야하지... 공부를 위한 공부는 하기 싫고, 나를 위한 일들을 하고 싶은데.. 생각을 되뇌..