codemon

자바 백준 1652번 누울 자리를 찾아라

 한가지 함정이 있다. 누울 자리가 있다고 해서 한줄에 한번만 누울 수 있는게 아니라 벽을 만나게 되면 여러번이고 누울 수 있다.

자바 백준 2869번 달팽이는 올라가고 싶다

자바 백준 1075번 나누기

풀이: 뒷자리 두자리를 00으로 초기화 해준다음 1씩 더하면서 나누어 떨어지는 수를 찾으면 된다.

자바 백준 1057번 토너먼트

풀이: 첫번째 입력 받은 값의 경계값을 찾은 뒤에 그 경계값과 입력 받은 두 수의 값과의 연관성을 찾는다.

연관성의 경우의 수는 3가지이다. 

1. 입력 받은 두 수 중에 하나의 값이 경계값보다 작거나 같다. 나머지 값은 경계값보다 크다.

2. 입력 받은 두 수 모두 경계값 보다 작거나 같다.

3. 입력 받은 두 수 모두 경계값 보다 크다.

1 번의 경우의 수가 되면 답을 찾게 된다. 

2 번의 경우는 경계값을 나누기 2를 한다.

3 번의 경우는 경계값을 나누기 2 하면서 두 수를 경계값만큼 빼줘야지 다음 경계값에 대한 계산을 할 수 있다.

코드를 보면 이해하기 쉽다.

자바 백준 1076번 저항

list에 각 String을 저장 한뒤에 indexOf로 몇번째 위치해 있는지 찾아낸다.

자바 백준 2010번 플러그

플러그에 다른 플러그를 꼽기 위해서 한개의 자리가 없다고 쳐야한다.

자바 백준 1912번 연속합

너무 어렵게 생각하면 꼬이기 쉬운 문제이다. 

2개의 배열을 만드는데 num[] 배열은 자신이 입력한 값들을 저장하는 배열. result[] 배열은 마주하는 2개의 값의 합을 구하고 비교를 위해 만든 배열이다.

result 배열에 현재의 num값과 한칸 전의 result값을 더하는데 이는 앞에까지 더한 숫자들과 지금 칸에서 더한 숫자를 비교하기 위함이다. 만약 크면 놔두고 작으면 result를 더한값을 backup 시켜주어야 한다. 그 후 전역변수(결과값)과 비교해 크면 결과값을 change 하면 된다.

자바 백준 1094번 막대기

길이가 64인 막대를 2등분씩 하면서 입력값보다 크면 더해주고 작으면 PASS 더해준 COUNT 를 OUTPUT

자바 백준 1037번 약수

약수의 개수가 홀수 일때는 가장 가운데 있는 값의 곱이 찾는 수가 될것이고 개수가 짝수 일 때는 처음과 맨끝에 있는 값의 곱이 찾는 수가 될것이다.

자바 백준 1085번 직사각형에서 탈출

문제만 잘 이해하면 쉽게 풀 수 있는 문제이다.

꼭지점과 w h 좌표의 꼭지점 으로 직사각형을 만들어 그 안에 x y를 놓고 상하좌우 방향으로 직사각형과 거리가 가장 짧은 것을 구하면 되는 문제이다.