전체 글15 [알고리즘 - DFS] 백준 1520번: 내리막길 (JAVA) 세상만사 오르막!길 내리막!길 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 골드 4-5만 전전하다가 큰맘 먹고 한단계 올리기로 결정 골드3 문제입니다 문제를 딱 보자마자 아니 이거 DFS잖아? 일단 DFS갈기고 조건만 사악 걸어줬더니 13%에서 올라가지 않고 시간초과가 떴다 곰인곰인하다가 n, m이 500이고 모든 경로를 확인해서 경우의 수르 찾아야 하니 4^(500*500) 아주 어마무시한 숫자~ 시간초과가 안나길 바라는 건 양심이 없는 짓이었다 ^.^ 곰인곰인하다가 구글링을 해보니 DP와 DFS의 콜라보 문.. 2023. 11. 13. [취준 일기] 1. 목표 설정과 프로젝트 리팩토링 시작 일단 내 천방지축 얼렁뚱땅 빙글빙글 돌아가는 연약하지만 자랑스러운 내 플젝을 보완하기로 결정했음 왜냐? 플젝할때는 일단 마감기한에 맞춰서 번갯불에 콩 볶아먹듯이 정신없이 지나가서 기록도 못하고 트러블슈팅도 대충하고 일단 돌아가게만 만들었기 때문에 react, springboot, mysql, cloud, cicd 뭐 다 해봤지만 머리속에 남는 깊은 지식들이 없다 ^^,, 그래서 결국 다시 처음으로 돌아가기로 결정했다 내가 내 실력에 자신이 없으니 자소설서를 쓸 때도 어떻게든 있는 것처럼 부풀리려고 하고 그렇게 쓸 때마다 자괴감이 들며 내 자신에게 나도 자신이 없는데 누가 나를 뽑아가나~ 하며 자존감만 깎아먹고 있었기 때문이다 남들은 취업해서 직장인으로 사는게 부러워서 어떻게든 이 악물고 해보려고 했지만 .. 2023. 10. 15. [프로그래머스] 대충 만든 자판 (진짜 대충 만듦) -Level1 문제 후기 삼중 포문 이거 맞나? 했지만 맞아버린~ 나는 String 메서드로 풀었는데 다른 사람들은 hashmap으로도 풀고 여러 방법들이 많은 것 같다 간단한 문제였음 문제 설명 제한 사항 입출력 예 코드 import java.util.*; class Solution { public int[] solution(String[] keymap, String[] targets) { int[] answer = {}; answer = new int[targets.length]; for (int i = 0 ; i < targets.length ; i ++){ for (int j = 0 ; j < targets[i].length() ; j++){ String temp = Character.toString(targe.. 2023. 7. 25. [알고리즘 - BFS] 백준 16928번: 뱀과 사다리게임 (JAVA) 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 이게 왜 BFS임 BFS네! BFS는 언제 쓸까? 가중치가 없을 때 특정 조건에서 최단 경로를 찾을 때 or 모든 노드를 방문하고자 할 때 사용 *가중치가 있을 때는 우선순위 큐 사용 BFS 시행 과정 1. 시작 노드를 큐에 삽입하고 방문 처리를 한다 2. 큐에서 노드를 꺼내고 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문처리 3. 큐가 빌 때까지 2 반복 로직 1. 1을 q에 넣고, visited[.. 2023. 4. 27. 이전 1 2 3 4 다음
