백준

백준 2579번 계단 오르기 [ Java ]

2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 풀이 방법이 떠오르지 않아 구글링해서 풀었습니다. 맨 마지막 계단은 꼭 밟는 경우는 연속 3번이 불가능하기 때문에 두 가지 경우가 있습니다. 1. 이전 계단과 연속해서 밟기 ( n-1밟고 n 밟기 ) 2. 이전 계단과 연..

백준 2446번 별 찍기 - 9 [ Java ]

2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net

백준 2523번 별 찍기 - 13 [ Java ]

2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net

백준 1021번 회전하는 큐 [ Java ]

1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net

백준 1676번 팩토리얼 0의 개수 [ Java ]

1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 0이 만들어지려면 곱해지는 숫자가 2*5가 몇개 들어있는지에 결정됩니다. 그래서 2가 곱해진 개수 5가 곱해진 개수를 각각 구해 두 개가 곱해질 수 있는 값인 둘 중 작은 개수를 출력했습니다.

백준 9375번 패션왕 신해빈 [ Java ]

9375번: 패션왕 신해빈 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까? 입력 첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다. 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 www.acmicpc.net key - value 를 사용하기 위해 HashMap을 사용하였습니다. 각 key 값을 +1 해준뒤 ( 해당 종류 의상을 안입었을경우 ) 모둔 경우를 곱해준 후 -1을 해줍니다. ( 아무것도 안입었을..

백준 1992번 쿼드트리 [ Java ]

1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 1의 숫자로 이루어져 있으며, 영상의 각 점들을 나타낸다. www.acmicpc.net 바로 이전문제(색종이 만들기)를 조금 바꿔주면 풀리는 문제입니다. 입력에 띄어쓰기가 없기 때문에 String으로 입력받아 split으로 쪼개주고 괄호 달아주는것과 조건에 맞으면 삽입해주는 것으로 수정하였습니다.

백준 2630번 색종이 만들기 [ Java ]

2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. 하얀색으로 칠해진 칸은 0, 파란색으로 칠해진 칸은 1로 주어지며, 각 숫자 사이에는 빈칸이 하나씩 있다. www.acmicpc.net 정사각형에서 자신이 편한 부분(좌표)을 다음 메소드로 보내줍니다. 저는 왼쪽 맨 위 좌표를 넘겨주었습니다. 그리고 넘겨준 좌표에서 참거짓을 판단(같은 색으로 채워져있는지)하고 true면 카운트해주고 아닐경우 더 작은 함수로 쪼갭니다.

백준 1929번 소수 구하기 [ Java ]

1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) www.acmicpc.net

백준 1932번 정수 삼각형 [ Java ]

1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 www.acmicpc.net