본문 바로가기

백준84

[Java] BOJ 1181 단어 정렬 문제 문제 링크 https://www.acmicpc.net/problem/1181알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 조건에 따라 정렬하여 단어들을 출력한다. 아이디어먼저 문자열의 길이를 가지고 한번 정렬한 후, 같은 글자길이가 있으면 반복문을 통해 한 문자씩 아스키코드를 비교해 크기를 비교했다.겪은 시행착오맞았지만 시간이 너무 오래 걸렸다..... 2024. 7. 14.

[Java] BOJ 28702 FizzBuzz 문제 문제 링크 https://www.acmicpc.net/problem/28702 i가 3의 배수이면서 5의 배수이면 “FizzBuzz”를 출력합니다. i가 3의 배수이지만 5의 배수가 아니면 “Fizz”를 출력합니다. i가 3의 배수가 아니지만 5의 배수이면 “Buzz”를 출력합니다. i가 3의 배수도 아니고 5의 배수도 아닌 경우 i를 그대로 출력합니다.FizzBuzz 문제는 i = 1, 2, ⋯ 에 대해 다음 규칙에 따라 문자열을 한 줄에 하나씩 출력하는 문제입니다.FizzBuzz 문제에서 연속으로 출력된 세 개의 문자열이 한 줄에 하나씩 주어집니다. 각 문자열의 길이는 8 이하입니다. 입력이 항상 FizzBuzz 문제에서 연속으로 출력된 세 개의 문자열에 대응됨이 보장됩니다.연속으로 출력된 세 .. 2024. 7. 13.

[Java] BOJ 이항 계수 1 문제 문제 링크 https://www.acmicpc.net/problem/11050자연수 N과 정수 K가 주어졌을 때 이항 계수 (N K)를 구하는 프로그램을 작성하시오. 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) (N K)를 출력한다. 아이디어조합 구하는 것이므로 구하는 식은 N! / (K! * (N - K)!) 이다. 따라서 팩토리얼을 다 계산해서 나눌 수도 있지만 K와 (N - K) 중에 더 큰 값을 구해서 그 값의 팩토리얼 값만큼은 안곱하고 그 뒤에 수부터 N까지 구한 뒤, 나머지 분모의 팩토리얼 값을 구해서 나누면 더 빠를 것이라고 생각했다. 예를 들어 (5 3)이면 식이 (5! / (3! * 2!)일 것인데 3이 더크므로 5!을 계산할 때, 3!만큼 안 곱해주고.. 2024. 7. 13.

[Java] BOJ 10989 수 정렬하기 3 문제 문제 링크 https://www.acmicpc.net/problem/10989N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 아이디어배열을 1부터 10000까지 만들어서 입력받는 수에 해당하는 배열의 값을 + 1해줘서 몇번 나왔는지 기록한다.2가 입력되면 [0, 0, 1, 0, 0 ...] 이런식으로 기록한다.그리고 1부터 10000까지 반복문을 돌면서 해당 배열 값이 0이 아니면 그 배열 값만큼 해당 배열 번째 수를 출력한다.겪은.. 2024. 7. 13.

[Java] BOJ 2869 달팽이는 올라가고 싶다 문제 문제 링크 https://www.acmicpc.net/problem/2869달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 아이디어하루는 무조건 써야되므로 하루에 올라갈 수 있는 길이만큼 나무길이를 빼준뒤, 날짜를 카운트한다.남은 나무 길이를 (하루에 올라갈 수 있는 길이 - 하루에 미끄러지는 길이)로 나눈다.나눈 나머지가 0이라면 몫만 날짜 카운트에 더하고, 0이 아니라.. 2024. 7. 12.

[Java] BOJ 2775 부녀회장이 될테야 문제 문제 링크 https://www.acmicpc.net/problem/2775이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. 각각의 Test .. 2024. 7. 12.

이전 1 ··· 9 10 11 12 13 14 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바