abcdefghklpqrstuvwxyz

난이도 - 실버 2 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대..

난이도 - 실버 4 문제 상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다. 이번 방학 동안의 비행 스케줄이 주어졌을 때, 상근이가 가장 적은 종류의 비행기를 타고 모든 국가들을 여행할 수 있도록 도와주자. 상근이가 한 국가에서 다른 국가로 이동할 때 다른 국가를 거쳐 가도(심지어 이미 방문한 국가라도) 된다. 입력 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 주어진다. 이후 M개의 줄에 a와..

ArrayList[] arr = new ArrayList[index]; for (int i = 0; i < index; i++) { arr[i] = new ArrayList(); } index: 행의 수 각 행들을 초기화해줘야 한다. (for 문) 사용 예) public static void main(String[] args) { int index = 5; ArrayList[] arr = new ArrayList[index]; for (int i = 0; i

2024.04.14 - [Canvas] - [Canvas] 캔버스 사용하기 | 캔버스 사이즈 | fillRect() Canvas Particle " data-og-host="gamzaggang7.tistory.com" data-og-source-url="https://gamzaggang7.tistory.com/105" data-og-url="https://gamzaggang7.tistory.com/105" data-og-image="https://scrap.kakaocdn.net/dn/bAtaiG/hyVS9eIzd3/b7BfVQj5AvE9HKBu7kyggk/img.png?width=800&height=349&face=0_0_800_349,https://scrap.kakaocdn.net/dn/bN1xHy/..

캔버스를 사용하기 위해 index.html을 생성하고 body 태그 안에 canvas 태그를 넣는다. 화면은 전체화면으로 바꾸고 캔버스에 색상을 넣었다. index.js를 모듈 타입으로 불러온다. DOCTYPE html> Canvas Particle html, body { margin: 0; width: 100%; height: 100%; overflow: hidden; } canvas { background-color: red; } index.js에 canvas를 불러오고 콘솔로 찍어 잘 불러졌는지 확인한다. const canvas = document.querySelector('canvas') console.log(canvas); 이때 캔버스의 기본 사이즈가 300*150인걸 확인할 수 있다. 캔버스에..

난이도 - 브론즈 2 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. 1. Arrays.distinct public class Main { public static void main(String[] args) throws Exception { Buff..

난이도 - 실버 4 문제 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. 출력 각각의 테스트 케이스에 대해서 n보다 크거나 같은 소수 중 가장 작은 소수를 한 줄에 하나씩 출력한다. 입력 수의 다음 소수를 찾아 출력한다. 소수를 판정하는 isPrime함수와 다음 소수를 찾는 findNextPrime함수를 만들었다. import java.io.*; public class Main4134 { public static void main(String[] args) throws Exception { BufferedReade..

유의적 버전 (Semantic Versioning, Semver)유의적 버전이란 프로젝트가 개발되는 특정 시점 상태에 의미를 부여해서 숫자를 매기는 방법이다.저번에 설치한 lodash를 보면 버전이 4.17.21이다. 마침표로 구분된 각각의 숫자는 차례대로 Major, Minor, Patch라고 부른다. Major.Minor.Patch Major 기존 버전과 호환되지 않는 새로운 버전Minor기존 버전과 호환되는 기능이 추가된 버전Patch기존 버전과 호환되는 버그 및 오타 등이 수정된 버전 만약 프로젝트에 새로운 기능을 추가했는데 그 기능이 추가되기 전의 프로젝트 상태와 호환이 안된다면 새로운 major버전으로, 호환이 된다면 새로운 minor버전으로 만들어야 한다. 버전 앞에 붙어 있는 ^ 기호는 M..

2024.03.29 - [프로그래밍 공부/Node.js] - [Node.js] Node.js란? / Node.js와 npm 설치 / npm 프로젝트 실행 / 의존성 종류 [Node.js] Node.js란? / Node.js와 npm 설치 / npm 프로젝트 실행 / 의존성 종류 Node.js란? Node.js란 Chrome V8 JavaScript 엔진으로 빌드된 JavaScript 런타임이다. Chrome V8 JavaScript 엔진은 자바스크립트의 문법을 해석하고 동작시켜주는 엔진이라고 보면 된다. 런타임은 프로그래밍 언어 gamzaggang7.tistory.com 지난번 포스팅에 이어 parcel 번들러를 이용해 실제 브라우저에 내용을 출력해 볼 것이다. 우선 index.html과 main.js파..

Node.js란?Node.js란 Chrome V8 JavaScript 엔진으로 빌드된 JavaScript 런타임이다. Chrome V8 JavaScript 엔진은 자바스크립트의 문법을 해석하고 동작시켜주는 엔진이라고 보면 된다. 런타임은 프로그래밍 언어가 동작하는 환경을 말한다. 즉 Node.js란 자바스크립트 언어가 동작하는 컴퓨터 환경이다. 자바스크립트가 동작할 수 있는 환경은 크게 두 가지가 있다. Node.js가 설치된 특정 컴퓨터 환경과, 크롬같은 웹브라우저에서 자바스크립트가 동작할 수 있다. 웹브라우저에서 동작하는 자바스크립트와, 웹브라우저에서 동작하는 웹페이지를 만들어내는 컴퓨터 환경을 제어하는 자바스크립트 모두 이해를 해야 한다. Node.js는 아래 사이트에서 다운로드하면 된다. http..