본문 바로가기

전체 글79

[백준] 1753 최단경로(자바/다익스트라) 문제 접근 이 문제는 방향 그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하는 문제입니다. 이때, 생각해볼 수 있는 알고리즘은 BFS, 다익스트라, 플로이드 워셜 등이 있습니다. 문제에는 다음과 같이 가중치가 10 이하라는 조건이 주어집니다. 이때, BFS 알고리즘의 경우 가중치 개념이 없는 문제에서 사용할 수 있으므로 적합하지 않다고 판단하였습니다. 따라서, 다익스트라 알고리즘이 가장 적합하다고 판단하였습니다. 문제 풀이 저는 최단거리를 저장하는 배열 + 우선순위 큐를 사용하여 다익스트라 알고리즘을 구현하였습니다. 이때, 우선순위 큐를 사용하는 이유는 시작 정점에서 가장 가중치가 작은 정점으로 방문하기 위해서입니다. package boj.p1753; impo.. 2022. 12. 16.
[SWEA] 2112. [모의 SW 역량테스트] 보호 필름(자바/DFS) 문제 접근 방법 문제 조건은 다음과 같습니다. 따라서, 저는 한 줄씩 A, B 두 가지 경우로 바꾸어보며 성능 검사를 통과하는 경우에는 재귀를 탈출시켰습니다. 이를 구현하기 위해 DFS를 사용하였습니다. 문제 풀이 1. DFS 기저 조건 : 모든 세로 줄에대한 성능 검사를 실시하여 전부 통과하는 경우 재귀를 탈출시킵니다. 2. A, B 투입하는 경우에 대한 경우의 수를 확인 후 값을 원상 복귀시켜야 합니다. 이를 위해 처음에 copyMaps라는 배열을 하나 만들어 maps[i] = Arrays.copyOf(copyMaps[i], W); 를 통해 값을 원복시켰습니다. 3. 성능 검사 확인 method : 저는 성능 검사를 위해 메서드를 하나 만들었습니다. maps[r][c] 와 maps[r+1][c] 같이.. 2022. 11. 27.
[SWEA] 1949. [모의 SW 역량테스트] 등산로 조성(자바/DFS) 문제 조건 문제 접근 1. 가장 높은 봉우리에서 시작해야 한다 따라서, 가장 높은 봉우리들을 찾아 이에 대한 DFS 탐색을 모두 진행해야 한다. 2. 높은 지형에서 낮은 지형으로 연결되어야 한다. 따라서, 탐색할 지형(maps[nextX][nextY])이 현재 지형(maps[nowX][nowY])보다 크거나 같은 경우 지형을 깎아줘야 한다. 하지만, 3번 조건에 따라 이전에 지형을 깍은 경우에는 지형을 깎을 수 없다 3. 긴 등산로를 만들기 위해 딱 한 곳만 정할 수 있다. 따라서, boolean 변수를 선언하여 지형을 깍는 경우 true로 세팅하여 한 곳만 깎을 수 있게 조건을 준다. 4. DFS로 문제를 접근한 이유 만들 수 있는 가장 긴 등산로 길이를 구해야한다. DFS로 탐색하면 갈 수 있는 곳까.. 2022. 11. 14.
[Vue] Template Template : vue의 템플릿 문법은 화면을 조작하는 방법을 의미합니다. 템플릿 문법은 데이터 바인딩과 디렉티브로 나뉩니다. Template - 데이터 바인딩 데이터 바인딩 : vue 인스턴스에서 정의한 속성들을 화면에 표시하는 방법입니다. 다음과 같이 {{ }} 형태로 표시하게 됩니다. {{ message }} Template - 디렉티브 디렉티브는 v- 접두사가 있는 특수 속성입니다. vue에서는 view에 데이터를 표현하는 등의 용도로 사용되는 속성입니다. 주요 디렉티브 종류 1. 양방향 데이터 바인딩 : v-model 2. html 속성 바인딩 : v-bind 디렉티브 설명 v-model view와 model 사이의 양방향 바인딩 처리를 위해서 사용됩니다. 특히, 태그 안의 , 등에서 사용됩.. 2022. 11. 11.

티스토리툴바