PS
1.[JAVA] 백준 18111번 마인크래프트 문제 풀이
백준 18111번 풀이
2.[JAVA] 우선순위 큐
우선순위 큐
3.백준 1012번 유기농 배추
문제를 보면서 BFS로 풀어야 한다까지는 이해해서.. 일단 map이라는 2차원 배열 변수를 선언해서 했지만..각 map을 일일이 하나씩 돌면서 상하좌우가 1인 곳을 찾고 카운트를 +1하고, 더이상 주변에 1인 칸이 없으면 이때 이제 새로운 칸을 찾아야 하나... 싶었는
4.[JAVA] 백준 4673 셀프 넘버
https://www.acmicpc.net/problem/4673실은 1년 전에 풀어봤던 문제였긴 한데,,기억은 안 났다,,그냥 브루트포스로 일일이 돌면서 파악하는 방법밖에 생각해내지 못했는데풀고나서 예전 풀이랑 다른 분 풀이를 찾아보니 맞는 방법이긴 했다.나
5.[JAVA] 백준 1316 그룹 단어 체커
https://www.acmicpc.net/problem/1316와아 예전에 풀어봤지만,, 초면인듯한 새로운 마음이였다.나도 직접 문자 하나씩 보면서이전 문자와 같으면 그냥 넘어가고, 이전 문자와 같지 않으면 새로운 문자니까이미 나온 문자들을 담는 set에 이
6.[JAVA] 백준 5635번 생일 풀이
https://www.acmicpc.net/problem/5635그냥 Student 클래스 만들어서 name, day, month, year 필드 만들고ArrayList<Student> 에다가 Student 정보들 넣고, 이를 정렬해서 출력해주면 된다.근
7.[JAVA] 백준 15686 치킨 배달
1) 문제 https://www.acmicpc.net/problem/15686 > ### 2) 접근 방법 DFS + BFS로 풀려고 했다가 풀다가 막혔다.. 다른 분들의 풀이를 보니 집 리스트와 치킨집 리스트를 받아와서, 치킨집 리스트에 대해 m개의 조합을 뽑는
8.[JAVA] 프로그래머스 후보키
https://school.programmers.co.kr/learn/courses/30/lessons/42890헉쓰.. 어려워서 결국 다른 분의 풀이/설명을 보면서 이해했다...출처 : https://middleearth.tistory.com/62h
9.[JAVA] 백준 2615번 오목
1) 문제 https://www.acmicpc.net/problem/2615 > ### 2) 접근 방법 DFS로 풀고 싶었는데.. 실패했다.. 풀이 참고 : https://passionfruit200.tistory.com/431 https://recordofwo
10.[JAVA] 백준 14503번 로봇 청소기 풀이
https://www.acmicpc.net/problem/14503나름 재밌게 풀고 있었는데..(?) 결과가 내 마음대로 안 나와서 망했다. 그냥 시뮬레이션으로,, 문제에서 하라는대로 진행하면서 빡구현으로 풀었는데..다른 분의 풀이를 보면서 내가 놓친 부분을
11.[JAVA] 백준 1697번 숨바꼭질
https://www.acmicpc.net/problem/1697예전에 한 번 풀어보긴 했었는데 기억은 나지 않았다.스터디에서 숙제로 나온 문제였는데 이게 BFS 문제라는데,, 실은 문제를 읽으면서 뭔가 DP같은 느낌이 들었는데, BFS로 풀어보려 했으나..
12.[JAVA] 백준 7576 토마토
https://www.acmicpc.net/problem/7576BFS로 풀어야 할 느낌이 났지만,,익은 토마토들부터 시작하도록 동시에 BFS를 진행해야 할 것 같은데 어떻게 해야 하지? 에 대한 고민이 생겼다.한 큐에 넣어버리면 먼저 도착하는 것이 더 높은건
13.[JAVA] 백준 4179 불!
https://www.acmicpc.net/problem/4179문제를 보면서 지훈이랑 불이랑 둘 다 각각 BFS 돌려서 풀어야겠다고 생각했지만..가장 빠른 탈출시간 을 어떻게 구할지에 대한 고민이 컸다.일단 불 먼저 BFS 돌려서 어느 위치에 몇 단위시간 만
14.[JAVA] 7569 토마토
https://www.acmicpc.net/problem/7569아 지난번에 조금 더 쉬운 버전의 토마토 문제(https://www.acmicpc.net/problem/7576)를 풀었었는데 비슷하게 풀면 될 것 같은데... 일수를 계산하는 부분에서
15.[JAVA] 백준 17471 게리맨더링
https://www.acmicpc.net/problem/17471참고한 글 :https://velog.io/@bobae1998/%EB%B0%B1%EC%A4%80-17471-%EA%B2%8C%EB%A6%AC%EB%A7%A8%EB%8D%94%EB%A7%
16.[JAVA] 백준 9466 텀 프로젝트
https://www.acmicpc.net/problem/9466예전에 시도했지만 잘 이해를 못한 채로 넘어갔고.. 다시 도전했다.처음에 문제를 봤을 때에는 유니온파인드,, 로 풀어야 하나 싶었는데,,?실은 이게 지금 BFS 분류 문제로 들어가 있어서 아닌 것
17.[JAVA] 백준 2206 벽 부수고 이동하기
https://www.acmicpc.net/problem/2206지난번에 스터디에서 한번 시도해봤을 때 실패했었는데, 이번에 다시 풀어봤지만 아이디어가 시간초과 뜨는 방법만 생각나서 또 실패했다..!!조만간 또 풀어보겠습니다,,원리 파악 : https: