백준

개인 공부/Algorithm

[Baekjoon/백준] 10974 JAVA

문제 출처: https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 접근방식 먼저 숫자를 담을 배열 arr와 이미 사용한 숫자를 확인하기 위한 selected 배열을 선언하였다. 후에 selected 배열에서 한번 사용했던 숫자면 true로 변경해 주고 재귀의 방식으로 인자를 1 증가시킨 뒤 재호출한다. 이러한 방식을 통해 중복을 방지하여 출력하였다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..

개인 공부/Algorithm

[Baekjoon/백준] 17614 JAVA

문제 출처:https://www.acmicpc.net/problem/17614 17614번: 369 민수는 같은 반 친구들과 369게임을 하고 있다. 369게임은 여러 명이 원형으로 둘러 앉아 시작 위치의 사람이 1을 외치며 시작된다. 이후 시계방향으로 돌아가며 2, 3, 4와 같이 1씩 증가된 수가 자 www.acmicpc.net 1. 문제 접근방식 문제를 잘 읽어야 한다. 일반적인 369의 방식과 똑같다. 주의할 점은 '36'과 같이 3, 6, 9가 여러번 나오는 경우에는 나온 횟수만큼 박수를 쳐야한다는 점이다. 처음에는 contains() 메서드를 사용하여 단순히 한번으로 계산해서 삽질을 했는데, 사실상 charAt(index)로 특정 숫자에 몇 번의 3, 6, 9가 나오는지 확인을 하며 count..

개인 공부/Algorithm

[Baekjoon/백준] 1476 JAVA

문제 출처: https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 1. 문제 접근방식 세 개의 수 E, M, S가 주어진다. 각각의 수는 서로 다른 범위를 갖게 된다. 1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19 이를 풀기 위한 방법을 생각해 보자면 구하고자 하는 연도 year의 값을 1로 초기화한 후 year에서 각각 입력받은 값들을 뺀 후, 세 개의 수의 최대 범위인 수들로 나눈 나머지가 0이 될 때의 year 값을 구하면 될 것이다..

개인 공부/Algorithm

[Baekjoon/백준] 4796 JAVA

문제 출처: https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 1. 문제 접근방식 - 총 휴가 일수에서 사용가능한 일 수만 구하면 되는 문제였다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class boj4796 { publi..

내캉
'백준' 태그의 글 목록