자바
-
[백준 1476번] 날짜 계산 (자바)Algorithm/기타 2022. 6. 27. 19:39
백준알고리즘 1476번 : 날짜 계산 (Solved.ac 난이도 Silver5) https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 숫자 3개를 가지고 날짜를 계산하는 문제이다. N에서 x를 뺀 숫자가 15의 배수, y를 뺀 숫자가 28의 배수, z를 뺀 숫자가 19의 배수가 되는 정답 N을 구하는 문제이다. 예시에 나온 것처럼 1 2 3이 주어지는 경우, 정답 N(5266)은 5266에서 1을 뺀 수가 15의 배수이고, 5266에서 2를 뺀 수가 28..
-
[백준 15651번] N과 M(3) (자바)Algorithm/DFS 2022. 6. 22. 13:06
백준알고리즘 15651번 : N과 M(3) (Solved.ac 난이도 Silver3) https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 배열에 값을 담은뒤에 DFS를 이용하여 출력하는 문제이다. 처음에는 출력해야하는 길이값에 따른 배열에 담지않고 바로 출력할수는 없을까.. 라고 생각해서 풀어보았다. 당연하게도 앞에서 여러번 출력되어야하는 숫자들이 한번씩만 출력된다. 요지는 배열의 길이만큼 숫자를 채울때까지 DFS를 돌리고, 다 찬 시점에 바로바..
-
[백준 2164번] 카드2 (자바)Algorithm/큐(Queue) 2022. 6. 21. 11:49
백준알고리즘 2164번 : 카드2(Solved.ac 난이도 Silver4) https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net Queue에 오름차순으로 숫자를 넣은뒤에 규칙대로 빼고, 뺀 숫자를 뒤에 add하여 Queue의 size가 1이될 때 남은 값을 출력하면 된다. 풀이 과정 1. Queue에 오름차순으로 숫자를 add한다. 2. while문으로 Queue의 size가 1이 넘는동안 규칙을 반복한다. 3. Queue size가 1이 될 때 해..
-
[백준 10172번] 개Algorithm/기타 2019. 11. 19. 22:45
백준알고리즘 10172번 : 개 입력 값 없이 단순히 출력을 하면 되는 문제이다. System.out.println()을 여러개 사용해서 출력을 해도 되나, 어차피 큰따옴표나 역슬래쉬 등의 복병이 많이 있기에 단순한 Ctrl CV만으로는 성공이 불가하다. 문자열에서 역슬래쉬(\), 큰따옴표("), 작은따옴표(')는 일반적인 문자들과 같이 삽입해서는 올바르게 출력할 수 없다. 다음 3개의 문자 앞에 역슬래쉬(\)를 한번 더 붙여줘야 출력하라는 뜻으로 이해하고 출력한다. 또한, println을 여러개 쓰는게 번거롭다고 생각되면 \r 을 문자열 내에 삽입하면 줄바꿈이 수행된다. 처음에 "출력형식이 잘못되었습니다." 라는 메시지가 나와서 어리둥절했는데.. 검색을 해보니 완전히 출력 값이 일치하지 않아서 나오는 ..