윤프로 | 코드가 개발새발해

[문제출처 | https://www.acmicpc.net/problem/2775 ]💭접근 방식다이나믹 프로그래밍 분류에 있는 문제로, 브론즈 등급이라 큰 어려움은 없었다.DP 특유의 점화식 규칙 찾기가 어떤 식인지 입문하기 괜찮은 문제였다.입력으로 들어오는 수의 최대값도 14로 작으니1. DP용 가구원 수를 담을 배열 선언2. 규칙을 찾아 전 층의 가구원 수를 DP 배열에 담는다.3. 테케 별 해당 층, 호의 가구원 수 출력DP 문제들의 주요 포인트는 점화식과 기저조건을 찾아내는 것이라 생각한다.자세한 풀이는 아래 풀이 과정에서 풀어보겠다.📝풀이 과정변수apart[15][14] : 메모이제이션을 위한 2차원 배열. 0 ~ 14층(15행), 1 ~ 14호(14열)주요 풀이k층 n호의 가구원 수는 k-1..

[문제출처 | https://www.acmicpc.net/problem/27737 ]💭접근 방식해당 문제는 Java로 먼저 풀었기 때문에 접근 방식은 이전 포스트로 대체한다.본진은 자바인데 프론트엔드 직군 코테를 위해 시작한 자바스크립트 풀이도 함께 올린다.DFS나 BFS를 자바스크립트로 풀며 느낀 조심할 부분은 재귀의 범위가 자바보다 작다는 것이다.자바에서 통과한 로직을 그대로 자바스크립트로 작성했는데 서브태스크 1만 성공하고 2는 틀렸다.뭔가 큰 수에서 탐색할 때 문제가 있나 싶어 BFS로도 풀었는데 문제는 다른 곳에 있었다. (풀이 과정에 계속..)큐에 탐색 칸을 담는 BFS 알고리즘으로 풀기 위해 visited 변수를 추가했다.📝풀이 과정변수visited : 탐색한 map 칸을 구분하기 위한 ..

[문제출처 | https://www.acmicpc.net/problem/27737 ]💭접근 방식처음 문제를 읽었을 땐 이전에 풀었던 섬의 개수, 토마토와 비슷한 느낌을 받았다.전형적인 DFS, BFS 문제로 구역을 탐색하며 흔적을 남기고 그때마다 카운팅한 어떤 결과물을 도출하는 것.문제 내용 중 한 칸에 여러 개 포자를 겹쳐 심을 경우 범위가 더 늘어난다는 예시 이미지를 보고 순간 생각이 많아졌는데..(BFS에 DFS까지 합쳐야 하는 문제인가? 해당 칸에 1개만 심을 경우, 2개 심을 경우, X개 심을 경우 퍼져 나갈 수 있는 칸은 X * K 개니까.. 헉 그럼 어떻게 풀어야하지? \(°_o)/ )이러다 날 샌다.. 일단 겹쳐 심는 경우는 제쳐두고 하나씩 심는 경우에서 풀어나가 보자.시작은 섬의 개수 ..

[문제출처 | https://www.acmicpc.net/problem/1012 ] 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 기본적인 BFS 코드를 가지고 무난하게 적용해 볼 수 있는 문제였다. 단, 주의할 점은 가로길이, 세로길이, 가로좌표, 세로좌표의 순서로 받는다는 점! 보통 행->열 순으로 받는데 이 경우는 열->행 순으로 입력이 들어온다. 비슷한 문제로 백준 섬의 개수 문제가 있다. 이웃한(4방) 1의 뭉텅이가 몇개인지 찾는 문제였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util..

[문제출처 | https://www.acmicpc.net/problem/11558 ] 구현 그래프 이론 그래프 탐색 시뮬레이션 처음에 문제를 접하고 아 쉽네~ 했다가 이상한 곳에서 파고들다가 길을 잃었다.. 처음엔 1차원 배열에 인덱스는 각 사람의 번호라치고, 값은 그 사람이 가리키는 사람의 번호를 담았다. 그리고 while문을 돌며 주경이 번호(N)가 걸릴 때까지 돌면서 주경이를 가리키는 사람의 인덱스를 출력하게 접근했는데.. 그래프 탐색인데 인접행렬이나 인접리스트를 쓰는게 낫나? 사이클이 돌면?, 주경이를 가리키는 애가 없거나, 주경이를 가리키는 애가 희현이로부터 연결되어 있지 않다면? 위의 생각들로 class Node를 만들었다가 배열리스트를 썼다가, 연결리스트를 썼다가... 삽질이란 삽질은 다 했..

윤프로의 우당탕탕 데일리 라이프 자취편 엄마가 겨울옷을 보내주시면서 양파와 호박, 감자, 귤, 사과 등을 같이 보내주셨는데 갑자기 생겨버린 부자재들을 먹어치워버리기 위해 만든.. 애호박 돼지 찌개, Let's cook with me... - 부제 : 나는 한동안 뭘 만들 생각이 없었는데... - 재료 준비 is, 돼지고기 찌개용(앞다리살) 500g 애호박 양파 감자 팽이버섯(애기새송이 넣어도 굿) 대파 두부(옵션) 고춧가루 고추장 국간장 멸치액젓 네, 이걸 만들기 위해 또 쓱배송 4만원어치 시켰구요 ㅎ 나는 멀티가 안 되기때문에 미리 다 썰고 준비를 해둬야 한다. 어차피 내가 먹을거니까 어떻게 썰든 상관無 적당히 잘 익게만 썰어준다. 채소는 준비 해뒀는데 양념을 준비 안 해둬서 태워먹음ㅋ 그 순간 많은 ..

윤프로의 우당탕탕 데일리 라이프 자취편 추작추작 비가 오는 서울.. 날도 쌀쌀하고 갑자기 김치전이 너무 땡겨서 바로 쿠팡 로켓배송으로 장 봤다 ㅎㅎ 비도 오고~ 그래서~ 전 생각이 나서어~ (bgm. 비도 오고 그래서 - 헤이즈) 회사 근처에 마트가 없어지니 쿠팡에 전적으로 의지하게 되는데, 단점은 갯수나 무게 단위가 커진다. (ಥ _ ಥ) 그게... 무슨 말이냐구요..? 부침가루 1kg 짜리 샀음 500g 짜리 분명 있던 것 같은데 로켓은 1kg 뿐... +) 핫케이크 가루도 샀는데 얘도 1kg.. (ノへ￣、) 언제 다 먹어.. 에잇 몰라몰라 일단 지금 김치전이 먹고 싶으니 빨리 만들어보자고~~ 재료 준비는 부침가루 잘 익은 김치 양파 대파 옥수수콘(선택) 요렇게 준비해줬다. 자 먼저 반죽물부터 만들어..

윤프로의 우당탕탕 데일리 라이프 취미편 광주에서 놀러 온 지인이 매직바를 가자길래 저녁에 오픈하는 곳이라 그 전에 뭐하고 놀지~ 근처 볼 만한 곳, 갈만한 곳을 찾다가 발견한 가챠.. 그간의 랜덤 키링깡에서 나아가 본격 랜덤깡의 묘미 그 잡채인.. 가챠샵을 가보기로 했다! 그렇게 방문하게 된 강남 신논현역 근처 우주가챠 ヾ(•ω•`)o 신논현역 5번 출구에서 나와 조금만 걸으면 된다. 이렇게 멀리서 봐도 가챠샵이구나 알 수 있는 판넬이 있으니 금방 찾을 수 있을 듯 자.. 그럼 어디 들어가보자고... ? 오 쉽지 않네..ㅋㅋㅎㅎ.. 물론 아무도 피해가지 못한다는 그 중2병 시절 애니를 보긴 봤다만은... 일단 내가 아는 애들은 이런 애들이 아니었는데.. 와중에 코난 반갑고~ 매장 내부로 들어가면 바로 반..

윤프로의 우당탕탕 데일리 라이프 자취편 추석 떡값으로 받은 신세계 상품권으로 이마트 쓱배송 장을 봤다. 무료배송을 위해 4만원 이상 장을 보는데 은근 채워질 듯 안 채워지는 게 4만원인거 다들 공감..? 근데 또 뭐 얼마 안 샀는데 5만원은 금방임 (ノへ￣、) 이마트몰 스크롤을 내리던 중 웬 칼집 낸 삼겹이 보여서, 에어프라이어도 있겠다 통삼겹이나 해먹자~ 하고 고기 한 팩, 상추, 대파, 양파 장바구니 행🛒 + 다음에 해 먹으려고 함께 산 종합 어묵, 스파게티면, 아라비아따 스파게티 소스, 방울토마토, 생수... 뭐 이랬더니 5만원 가까이 나왔다ㅎㅎ... 예약한 시간에 물품이 도착하고... 삼겹살 구이를 해 먹어보자고~ 게릿게릿~ヾ(•ω•`)o 일단 먼저 쌈 싸먹을 상추는 씻어서 대기! 분명 비닐에 담..

오늘 이마트 마지막 날이래요~! 가보자가보자~!!! 점심먹고 산책 겸 향한 이마트 가양점 ༼ つ ◕_◕ ༽つ 헉.. 이젠 지도 검색에 이마트 가양점 결과가 안나온다.. 카트들도 정리하는 듯하던 모습.. 내부는 80% 정리된 모습이었다 매대는 이전보다 더 비었고, 입점해있던 화장품 가게나 특별코너들도 다 빠졌다. 늘 채소와 과일이 가득하던 코너.. 가공식품 코너들도.. 조리제품들도 얼마 남지 않은 상태다 그나마 이건 채워지긴 했던 모양이다 2층도 보려고 올라가는데 오잉 직원분들과 마지막 회고..? 보고 같은 걸 하나보다 그리고 뜻밖의 득템인.. 매장으로 들어서니 막 나눠주시던 보냉백! 귀여운 이마트 마스코트 수달이 그려져있는 블루 & 화이트의 보냉백이다 크기는 가볍게 피크닉 가기 좋은 크기 정도..? 도시..