유블로그

BOJ 15684 사다리조작 java 자바 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class BOJ_15684_사다리조작 { static int N, M, H; static int[][] o..

BOJ 1707 이분그래프 java 자바 bfs dfs 두 가지 방법 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 문제에서 설명하는 이분 그래프를 이해하지 못했었다. 개념만 알면 쉽게 풀 수 있다. 두 그룹으로 나눴을 때 자신의 그룹에는 접근할 수 없어야 한다. 예로 들어 a팀인 1번 노드의 인접한 2번 노드로 갔을 때 2번 노드가 a팀이면 안 된다. 그래서 dfs 든 bfs 든 같은 맥락으로 시작점에 1팀을 부여했다면 인접한 ..

BOJ 2606 바이러스 java 자바 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net public class BOJ_2606_바이러스 { static List[] adjustList; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new BufferedReader(new InputStreamReader(System.in))..

BOJ 17825 주사위윷놀이 java 자바 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_17825_주사위윷놀이 { static class Node { int number, score, start, next; public Node(int..

BOJ_16235_나무재테크 java 자바 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.List; import java.util...

BOJ 14500 테트로미노 java 자바 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N, M; static int[][] grid; static int[][] dir = { { -1, 0 }, { 0, 1 }..

변수와 함수는 유효범위가 있다. 자바스크립트는 C 와 달리 for 문이나 if 문의 { } 이 유효범위가 없다. 함수만이 유효범위의 단위! 이 유효범위는 [[scope]] 프로퍼티로 각 함수 객체 내에서 연결 리스트 형식으로 관리된다. 이것을 스코프 체인이라고 한다. var var1 = 1; var var2 = 2; function func() { var var1 = 10; var var2 = 20; console.log(var1);// 10 console.log(var2);// 20 } func(); console.log(var1);// 1 console.log(var2);// 2 위 코드를 실행하면 전역 실행 컨텍스트가 만들어지고 func() 함수 객체가 만들어진다. func()는 전역 실행 컨텍스트..

BOJ 9019 DSLR java 자바 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void mai..