난이도 - 실버 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://blog.kakaocdn.net/dna/bAtaiG/hyVS9eIzd3/AAAAAAAAAAAAAAAAAAAAAIdkjHJkzhmmPHrj0mItRiIwuC4WkYixy45B6oZ9__lA/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1753973999&allow_ip=&allow_referer=&signature=Gha9GGv16woQcmEh1UHD1EnfNzo%3D

캔버스를 사용하기 위해 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인걸 확인할 수 있다. 캔버스에..