Dev/Algorithm
-
[알고리즘]1152번 단어의 개수 - 백준 온라인 저지Dev/Algorithm 2018. 5. 20. 00:42
1152번 단어의 개수 출력하기 - 백준 온라인 저지 이 문제를 보고 간단히 나는 split 함수를 써서 배열의 길이를 출력 하면 될 줄 알았다. 그래서 멍청한 나는 다음과 같이 코딩을 하였다. import java.util.Scanner; public class findWord { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String line = scan.nextLine().trim(); String arr[] = line.split(" "); System.out.println(arr.length); } } 하지만 이렇게 코딩을 하면 예를 들어 'A B' 와 같은 테스트 케이스는 단어의 개수인 2 를 ..
-
[알고리즘] 벌집 - 백준 온라인 저지Dev/Algorithm 2018. 5. 10. 14:07
벌집 방 구하기 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1 부터 시작해서 이웃하는방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇개의 방을 지나가는지(시작과 끝을 포함하여) 를 계산하는 프로그램을 작성하시오. 예를 들면 13까지는 3개, 58까지는 5개를 지난다. 입력 : 첫째 줄에 N(1