본문 바로가기

분류 전체보기365

[Java] baekjoon_11403 : 경로 찾기 그래프 이론, 그래프 탐색, 최단 경로, 플로이드–워셜경로 찾기 : Silver1https://www.acmicpc.net/problem/11403  플로이드 와샬플로이드 와샬 알고리즘에 대해 알지 못하는 상태라 먼저 해당 알고리즘에 대해 학습해보았다.https://blog.naver.com/ndb796/221234427842 24. 플로이드 와샬(Floyd Warshall) 알고리즘  지난 시간에는 다익스트라(Dijkstra) 알고리즘에 대해 학습했습니다. 다익스트라 알고리즘은 하나...blog.naver.com 플로이드-와샬 알고리즘은 모든 정점 쌍 간의 최단 경로를 찾는 알고리즘이다.여기서는 경로의 존재 여부를 확인하는 데 사용했다. 문제 이해 입력 첫 줄에 정점의 개수 N (1 ≤ N ≤ 100).. 2024. 5. 17.
[Tistory 꾸미기] Tistory 코드블럭 꾸미기 - highlight 적용 방법 코드블럭 테마를 변경해보기로 했다. 1. 코드블럭 테마 변경하기 - highlight 적용1) 프로필 위치에서 [관리]를 선택한다.2) 꾸미기 > 스킨 편집을 선택한다. 3) [html 편집] 버튼을 선택한다. 4) 'Highlight.js' 사이트로 들어가서 Download 탭을 클릭한다.https://highlightjs.org/ highlight.jsUsage highlight.js can be used in different ways such using CDNs, hosting the bundle yourself, as a Vue plug-in, as ES6 modules, with Node.js, and web workers. See our README on GitHub for more deta.. 2024. 5. 17.
[Java] baekjoon_21736 : 헌내기는 친구가 필요해 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색헌내기는 친구가 필요해 : Silver2https://www.acmicpc.net/problem/21736 풀이import java.io.*;import java.util.*;public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); private static int[] dx = { 1, -1, 0, 0 }; private sta.. 2024. 5. 16.
[JavaScript] == 연산자와 === 연산자 차이 JavaScript 에서의 == 연산자와 ===연산자 1. == 연산자 1 == 1 // true 1 == '1' // true 1 == true // true true == 'true' // true null == undefined // true ==연산자는 두 값을 비교해서 같으면 true 다르면 false 값을 리턴하는데, 두 값이 서로 타입이 다를 경우에는 자동으로 일부 값의 타입을 변환한 후에 값을 비교하게된다. 2. ===연산자 1 === 1 // true 1 === '1' // false 1 === true // false true === 'true' // false null === undefined // false NaN === NaN // false ===연산자는 두 값의 타입이 서로 달.. 2024. 3. 14.
[Java] baekjoon_2630 : 색종이 만들기 분할 정복, 재귀 색종이 만들기 : Silver2 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter .. 2024. 3. 2.
[Java] baekjoon_1271 : 엄청난 부자2 수학, 사칙연산, 임의 정밀도 / 큰 수 연산 엄청난 부자2 : Bronze5 https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net 이 문제는 브론즈5라서 쉽게 생각했는데, 런타임에러(NumberFormat)를 많이 냈다,,,ㅎㅎ 풀이 import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new.. 2024. 3. 1.