Home
Junga12
Cancel

1로 만들기

백준 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...