백준 1463번 https://www.acmicpc.net/problem/1463 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고...
부분수열의 합2
백준 1208번 https://www.acmicpc.net/problem/1208 문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤...
mutable, immutable 변수
파이썬의 변수는 mutable한 변수와 immutable한 변수로 나눌 수 있다. mutable 값이 변하는 변수 예를 들어, List, Dictionary가 있다. immutable 값이 변하지 않는 변수 예를 들어, Number, String, Tuple가 있다. mutable한 변수를 어떻게 복사할까 1 shallow copy ...
Java naming conventions
Naming Conventions 필수는 아니지만 가독성을 높이기 위해서 사람들끼리 관습적으로 따르는 조건입니다. 클래스, 인스턴스 이름 명사로 만든다. 첫 번째 문자를 대문자로 표기 여러 단어인 경우에는 모든 단어의 첫 번째 문자만 대문자로 표기 단어 전체를 풀어서 사용(약어를 사용하지 않는다) interface Messag...
Java LinkedList
LinkedList Queue와 List 인터페이스를 구현한 클래스 사용방법 Queue<E> queue = new LinkedList<E>(); 메소드 boolean add(E e) / boolean add(int index, E e) 객체를 맨뒤에 추가. 인덱스를 통해 추가하고 싶은 위치도 지정할 수 있다. voi...
Java BufferedReader와 StringTokenizer
BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); BufferdReader는 입력된 데이터를 미리 버퍼에 놓아서 효율적이며, 문자열에 최적화되어 있다. 입력을 받을 때는 br.readLine()를 사용한다. readL...
Scanner과 BufferedReader 비교
테스트 문제 백준 2290번 LCD Test https://www.acmicpc.net/problem/2290 Scanner Scanner을 사용하여 nextInt()와 next()를 이용하여 값을 받은 경우 import java.util.Scanner; public class Bj2290 { private static int w...
N-Queen
백준 9663번 https://www.acmicpc.net/problem/9663 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 ...
미네랄
백준 2933번 https://www.acmicpc.net/problem/2933 import java.util.Scanner; // 백준 2933번 미네랄 // https://www.acmicpc.net/problem/2933 public class Bj2933 { private static Scanner sc; private st...