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

[문제출처 | 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를 만들었다가 배열리스트를 썼다가, 연결리스트를 썼다가... 삽질이란 삽질은 다 했..

[문제출처 | https://www.acmicpc.net/problem/16173 ] 구현 그래프 이론 그래프 탐색 브루트포스 알고리즘 너비 우선 탐색 깊이 우선 탐색 기본적인 BFS 로직으로 풀 수 있는 문제였다. 보통 4방 탐색인 것과 달리 오른쪽, 아래 2방 탐색이라는 점. 그리고 map에 쓰여진 칸만큼 이동한다는 것 정도만 주의하면 될 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; // 통과 124ms public ..

[문제출처 | https://www.acmicpc.net/problem/11729 ] 재귀 학부 시절 과제로 받았던 하노이 탑... 이론은 알겠는데 이걸 코드로 짜라구요..? 눈물을 머금었더랬지 재귀의 시작, 재귀의 꽃이라 할 수 있겠다. 이론은 간단하다. 문제 설명 그대로 1번 장대에서 3번 장대로 원판을 모두 옮기는 것! 단, 크기가 제일 큰 게 맨 아래로 작은 게 맨 위에 위치하도록 한다. 옮길 땐 한 개의 원판씩, 작은 원판 위에 큰 원판이 올라갈 수 없다. 먼저 장대를 시작, temp, 최종 으로 생각하고 풀어나가도록 한다. 이동하는 횟수가 최소가 되어야 한다는 점에서 여러가지 수를 가정해야 하나? 했는데 그냥 불필요한 이동을 하지 않으면 된다.. 이동 횟수를 먼저 출력하고 그 다음에 이동한 이..

[문제출처 | https://www.acmicpc.net/problem/2920 ] 구현 역시 첫 주의 시작은 무난하게 시작하는 게 좋을 것 같아서 고른 브론즈 구현문제. 첫 문장을 읽기 시작했을 때, "오. 문자열로 들어오나?" 했는데 예제를 보니 그냥 숫자로 들어온다! 이건 뭐 soooooo eassssssy 한데~ 하고 짜고 보니, 뭔가..이것보다 더 간단하고 효율적으로 짤 수 있을 것 같은데 싶다.. 방법1. 그냥 Arrays 클래스의 equals 메소드를 이용해 배열의 내용을 비교하여 출력 import java.io.*; import java.util.*; // 통과 124ms public class Main { static int[] asc = { 1, 2, 3, 4, 5, 6, 7, 8 };..

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

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

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

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

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