/*
1이 될 때까지
문제
어떠한 수 N이 1이 될 때 까지 다음의 두 과정 중 하나를 반복적으로 선택해 수행하려 함
단, 두번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있음
N에서 1을 뺀다.
N을 K로 나눈다.
N이 1이 될 때 까지 1번 혹은 2번의 과정을 수행해야하는
최소 횟수를 구하는 프로그램을 작성
입력
첫째 줄에 N(2<= N <= 100000)과 K(2 <= K <= 100000)가
공백으로 구분되며 각각 자연수로 주어짐
이때, 입력으로 주어지는 N은 항상 K보다 크거나 같음
출력
첫째 줄에 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 횟수의 최솟값을 출력
입력 예시
3 3
3 1 2
4 1 4
2 2 2
출력 예시
2
*/
import java.util.Scanner;
public class problem126 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
int count = 0;
while(n != 1) {
if (n % k != 0) {
n -= 1;
}else{
n /= k;
}
count++;
}
System.out.print(count);
}
}
/*
문제 :
각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때,
왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며
숫자 사이에 '' 혹은 '+' 연산자를 넣어
결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요.
단, +보다 를 먼저 계산하는 일반적인 방식과는 달리,
모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다.
예를 들어 02984라는 문자열이 주어지면,
만들어질 수 있는 가장 큰수는 ((((0+2)9)8)*4) = 576 입니다.
입력조건 :
첫째 줄에 여러 개의 숫자로 구성도니 하나의 문자열 S가 주어집니다. (1<=S의 길이<=20)
출력 조건 :
첫째 줄에 만들어질 수 있는 가장 큰 수를 출력합니다.
입력 예시 1
02984
출력 예시1
576
입력 예시2
567
출력 예시2
210
*/
import java.util.Scanner;
public class problem127 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String st = in.next();
// 정수 값을 담을 배열
int [] arr = new int[st.length()];
int total = 0;
for(int i = 0; i < st.length(); i++){
// 문자 아스키 값을 '0'을 빼줌으르써 정수값에 대응된다.
arr[i] = st.charAt(i) - '0';
}
for(int i = 0; i < arr.length; i++){
if(total == 0) {
total += arr[i];
}
// 정수값이 0 이나 1 일경우는 더하는게 최대값이다.
else if(arr[i] == 0 || arr[i] == 1){
total += arr[i];
}else{
total *= arr[i];
}
}
System.out.print(total);
}
}
/*
문제
한 마을에 모험가가 N명 있습니다.
모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정했는데,
'공포도'가 높은 모험가는 쉽게 공포도를 느껴 위험 상황에서
제대로 대처할 능력이 떨어집니다.
모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자
공포도가 X인 모험가는 반드시 X명 이상으로 구성한
모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했습니다.
동빈이는 최대 몇 개의 모험가 그룹을 만들 수 있는지 궁금합니다.
동빈이를 위해 N명의 모험가에 대한 정보가 주어졌을 때,
여행을 떠날 수 있는 그룹 수의 최댓값을 구하는 프로그램을 작성하세요.
예를 들어 N=5이고, 각 모험가의 공포도가 다음과 같다고 가정합시다.
2 3 1 2 2
이 때, 그룹 1에 공포도가 1, 2, 3인 모험가를 한 명씩 넣고,
그룹2에 공포도가 2인 남은 두 명을 넣게 되면,
총 2개의 그룹을 만들 수 있습니다.
또한 몇 명의 모험가는 마을에 그대로 남아 있어도 되기 때문에,
모든 모험가를 특정한 그룹에 넣을 필요는 없습니다.
*/
import java.util.*;
public class problem128 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int main = in.nextInt();
int[] arr = new int[main];
for (int i = 0; i < main; i++) {
arr[i] = in.nextInt();
}
Arrays.sort(arr);
int count = 0;
int total = 0;
/**
* 1 2 2 2 3 이 입력되었을경우
공포도가 1인 사람은 1명이상에서 그룹을 지어 갈수있다. 2인 사람은 2명이상
여행을 떠날수있는 그룹수의 최대값을 구하면된다.
**/
for (int i = 0; i < arr.length; i++) {
count++;
// 공포도의 오름차순에따라 비교한다.
if (count >= arr[i]) {
total++;
count = 0;
}
}
System.out.print(total);
}
}
/*
문제
여행가 A는 NxN 크기의 정사각형 공간 위에 서 있다. 이 공간은 1x1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상,하,좌,우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1,1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다.
계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L,R,U,D 중 하나의 문자가 반복적으로 적혀있다. 각 문자의 의미는 다음과 같다.
L : 왼쪽으로 한 칸 이동
R : 오른쪽으로 한 칸 이동
U : 위로 한 칸 이동
D : 아래로 한 칸 이동
이때 여행가 A가 NxN 크기의 정사각형 공간을 벗어나는 움직임은 무시된다. 예를 들어 (1,1)의 위치에서 L 혹은 U를 만나면 무시된다. 다음은 N=5인 지도와 계획서이다.
계획서 : R -> R -> R -> U -> D -> D
이 경우 6개의 명령에 따라서 여행가가 움직이게 되는 위치는 순서대로 (1,2), (1,3), (1,4), (1,4), (2,4), (3,4) 이므로, 최종적으로 여행가 A가 도착하게 되는 곳의 좌표는 (3,4)이다. 다시 말해 3행 4열의 위치에 해당하므로 (3,4)라고 적는다. 계획서가 주어졌을 때 여행가 A가 최종적으로 도착할 지점의 좌표를 출력하는 프로그램을 작성하시오.
(입력 조건)
첫째 줄에 공간의 크기를 나타내는 N이 주어진다. (1<=N<=100)
둘째 줄에 여행가 A가 이동할 계획서 내용이 주어진다. (1<=이동 횟수<=100)
(출력 조건)
첫째 줄에 여행가 A가 최종적으로 도착할 지점의 좌표 (X,Y)를 공백으로 구분하여 출력한다.
입력 예시
5
R R R U D D
출력 예시
3 4
*/
import java.util.Scanner;
public class problem129 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int number = in.nextInt();
in.nextLine(); // 버퍼 비우기 : 정수형 입력후 String 입력할시 버퍼를 비워줘야된다.
String[] stArr = in.nextLine().split(" ");
// 상 하 좌 우 (복 남 서 동)
int[][] intArr = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
char[] dir = {'U', 'D', 'L', 'R'};
// 문제에서 (1,1)이 시작 위치이다.
int x = 1;
int y = 1;
for(int i = 0; i < stArr.length; i++){
for(int j = 0; j < dir.length; j++){
if(stArr[i].charAt(0) == dir[j]){
int dx = x + intArr[j][0];
int dy = y + intArr[j][1];
// 범위가 벗어난 위치는 무시
if(dx <= 0 || dx > number || dy <=0 || dy > number) continue;
// 이동한 위치 저장
x = dx;
y = dy;
}
}
}
System.out.print(x + " " + y);
}
}
/*
문제
정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서
3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오.
예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.
00시 00분 03초
00시 13분 30초
반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다.
00시 02분 55초
01시 27분 45초
(입력 조건)
첫째 줄에 정수 N이 입력된다. (0<=N<=23)
(출력조건)
00시 00분 00초부터 N시 59분 59초까지의
모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다.
입력 예시
5
출력 예시
11475
*/
import java.util.Scanner;
public class problem130 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int hour = in.nextInt();
int result = 0;
for (int i = 0; i <= hour; i++) {
for (int minute = 0; minute < 60; minute++) {
for (int second = 0; second < 60; second++) {
// 시간, 분, 초 중에 3을 포함하고 있으면 result를 증가시켜준다.
if (i % 10 == 3 || minute / 10 == 3 ||
minute % 10 == 3 ||
second / 10 == 3 || second % 10 == 3) {
result++;
}
}
}
}
System.out.print(result);
}
}
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String st = in.next();
// 나이트가 움직일수 있는 경우의 수
int[][] knight = {{-2, 1}, {-2, -1}, {2, 1}, {2, -1}, {-1, -2},
{1, -2}, {-1, 2}, {1, 2}};
int count = 0;
// 시작 위치를 입력값에 따라 찍어준다.
int dx = st.charAt(0) - 'a';
int dy = st.charAt(1) - '1';
for (int j = 0; j < knight.length; j++) {
int x = dx + knight[j][0];
int y = dy + knight[j][1];
// 8 * 8 배열의 범위를 벗어날 경우
if (x < 0 || x > 7 || y < 0 || y > 7) continue;
count++;
}
System.out.print(count);
}
}
/*
[문제]
알파벳 대문자와 숫자 (0~9)로만 구성된 문자열이 입력으로 주어집니다.
이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에,
그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다.
예를 들어 K1KA5CB7이 입력으로 들어오면, ABCKK13을 출력합니다.
[입력]
K1KA5CB7
[출력]
ABCKK13
[입력]
FDSARQWER13579
[출력]
ADEFQRRSW25
*/
import java.util.*;
public class problem132 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
String st = in.next();
char [] ch = st.toCharArray();
Arrays.sort(ch);
int sum = 0;
for(char c : ch){
if(Character.isDigit(c)){
// 아스키 값 정수 계산을 위해 '0'을 빼준다.
sum += c - '0';
}else{
sb.append(c);
}
}
System.out.print(sb.toString() + sum);
}
}
백준 10798번 (bronze 1)
import java.util.*;
public class problem135 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
char [][] arr= new char[5][15];
for(int i = 0; i < 5; i++){
// 총 다섯줄의 입력을 받는다.
String input = in.next();
for(int j = 0; j < input.length(); j++){
arr[i][j] = input.charAt(j);
}
}
for(int i = 0; i < 15; i++){
// 총 다섯줄이고 세로 읽기를 해줘야됨으로 행이 이동되어야된다.
for(int j = 0; j < 5; j++){
if(arr[j][i] == '\0') continue;
sb.append(arr[j][i]);
}
}
System.out.print(sb.toString());
}
}
