목록전체 글 (454)

개발새발 로그

[JS] 백준 11404번 : 플로이드 - 그래프이론, 플로이드-와샬

https://www.acmicpc.net/status?user_id=oridori2705&problem_id=11404&from_mine=1 채점 현황 www.acmicpc.net 전형적인 플로이드 와샬 알고리즘문제이다. 플로이드 와샬 알고리즘이란? 기존에 다익스트라 알고리즘은 [하나의 정점에서 출발 했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘]입니다. 만약 [모든 정점에서 모든 정점으로의 최단 경로]를 구하고 싶다면 플로이드 와샬 알고리즘을 사용해야합니다. https://ydoag2003.tistory.com/42 플로이드 와샬(Floyd warshall)알고리즘 다익스트라 알고리즘은 [하나의 정점에서 출발 했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘]입니다. 만약 [모든..
알고리즘/그래프 이론 2023. 8. 5. 01:52
[JS] 백준 11054번 : 가자 긴 바이토닉 부분 수열 - DP(다이나믹 프로그래밍)

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 풀이방법 1. N크기의 배열에 현재 숫자가 뒤에서 가장 큰 숫자일 때의 가장 긴 바이토닉 부분 수열 중 갯수가 가장 큰 값을 넣는다 2. N크기의 배열에 현재 숫자가 앞에서 가장 큰 숫자일 때의 가장 긴 바이토닉 부분 수열 중 갯수가 가장 큰 값을 넣는다. 3. 두 배열을 구했으면 두 배열의 값들을 인덱스에 대응되는 값끼리 더하고 -1을 한다(자신 숫자가 겹치므로 -1로 제외) 4. 두 배열을 더하는 것은 가운데 숫..
알고리즘/DP 2023. 8. 4. 01:04
[JS] 백준 2206 : 벽 부수고 이동하기 - 그래프, 이론그래프, 탐색너비 우선 탐색

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 📋풀이과정 1. 이동하는 중에 벽을 부셔야한다 -> 이 조건이 중요하다 2. 이동하는 중에 벽을 부수므로 BFS를 뻗어나갈 때 방문표시할 visited 배열을 3차원배열로 해야한다. -> 이유는 만약 가다가 벽을 부수게 된다면 새로운 방문 배열로 간다 -> 새로운 방문배열은 벽을 부순 후의 방문 배열이다. -> 새로운 방문배열에서 새롭게 다시 BFS를 뻗어나간다 ( 즉 벽..
알고리즘/그래프 이론 2023. 8. 3. 02:19
[JS] 백준 2293번 : 동전 1 - DP (백준 메모리초과)

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 📋풀이방법 1. 손으로 풀 수 있을 때까지 문제를 나열해보자 2. 이때 규칙을 찾아야한다. 3. 그림을 봤을 때 1원만 사용했을 때와 1원과 2원을 사용했을 때의 차이가 있다. 4. 차이에서 규칙을 찾아야한다. 5. 이때 중요한 점은 0원일 때의 경우의 수도 넣어야한다. ->0원을 만드는 경우의 수는 0개의 동전을 선택하는 방법이므로 1가지입니다. 🤟내 제출 const fs = require("fs..
알고리즘/DP 2023. 8. 2. 01:55
[JS] 백준 1978 : 알파벳 - 그래프, 이론그래프, 탐색, 깊이 우선 탐색,백트래킹

https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 풀이방법 1.DFS로 상하좌우를 탐색한다. 2. 탐색하면서 지나온 알파벳은 배열에 저장한다. 3. 다음 알파벳을 검사할 때 저장해놓았던 배열을 indexOf로 검사한다 4. -1이 나오면 겹치는 알파벳이 없는 것이므로 진행해준다. 5. 이때 visited라는 2차원 배열로 방문표시를 해줘야 무한재귀가 걸리지않는다. 6. 또한 DFS로 뻗어나갈 때 상하 좌우 모든 경우로 뻗어나가야하므로 저장..
알고리즘 2023. 8. 1. 00:45
[JS] 백준 1759번 : 암호만들기 - 수학,브루트포스 알고리즘,조합론,백트래킹

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 📋풀이방법 1. DFS에서 조합 알고리즘을 이용했다. 2. 트리는 만약 1을 뽑으면 2 3 4를 뽑고 2를 뽑으면 3 4를뽑는형태로 뻗어나간다. 3. L개를 뽑으면 L개의 알파벳을 검사한다 -a, e, i, o ,u가 존재하면 gather라는 변수를 +1한다 -그외에는 consonant라는 변수를 +1한다. 4.gather>=1 && consonant>=2 일 경우에만 result배열에 정답을 넣는다...
알고리즘 2023. 7. 31. 00:10
a태그 기본속성 없애기 - a태그 unset

a태그를 사용할 때 우리는 아래와 같이 자동적으로 적용된 링크형태의 텍스트를 볼 수 있다. 하지만 우리가 원하는 것은 보통 속성이 적용되지 않은 것을 원한다. 그래서 a태그를 css에서 아래와 같이 초기화 시켜주고 이쁘게 바꿔보자 CSS적용 /* a 링크 태그 스타일 초기화 */ a { all: unset; } a:link { text-decoration: none; color: #3f464d; } 1. all : unset : a태그의 style속성을 모두 초기화 시키는 것이다. 2. text-decoration : none : 밑줄을 없앤다. 이때 all : unset을 한다고해서 가상클래스까지 초기화 되지는 않는다. ->즉 a 태그의 스타일 속성을 없애도 아래와 같이 링크를 들어갔다면 색상이 바뀌는..
카테고리 없음 2023. 7. 30. 17:05
3. 반응형 웹페이지 만들기 - fabicon, 폰트설정, fontAwesome,CSS Reset

웹페이지의 아이콘을 지정하는 fabicon을 설정해보자 1. fabicon 설정하기 - .ico 확장자는 16 x 16, 32 x 32 등 여러가지 사이즈가 가능하다. 이때 fabicon은 인터넷 익스플로어나 아이폰은 따로 설정해줘야한다. 2. CSS reset하기 이때 리셋 css 사이트가 갑자기 없어지거나 중단될 수 도있으므로 되도록이면 reset css파일을 직접 만들어서 적용하는게 나을 수 도 있다. https://necolas.github.io/normalize.css/ Normalize.css: Make browsers render all elements more consistently. Normalize.css makes browsers render all elements more consi..
카테고리 없음 2023. 7. 30. 14:42
이전 Prev 1 ··· 30 31 32 33 34 35 36 ··· 57 Next 다음