알고리즘

[백준] 치킨 두 마리 (...) - 14489 Java[자바]

[Bronze IV] 치킨 두 마리 (...) - 14489 문제 링크 성능 요약 메모리: 17640 KB, 시간: 204 ms 분류 사칙연산(arithmetic), 구현(implementation), 수학(math) 문제 설명 슬프게도, 2017 선린 봄맞이 교내대회의 상품 비용은 욱제의 통장에서 충당된다. 욱제의 마음을 아는지 모르는지, 참가자들이 1등 상품으로 치킨을 무려 두 마리(...)나 달라고 조르고 있다. 욱제에게는 두 개의 통장이 있다. 두 통장의 잔고와 치킨 한 마리의 가격이 주어질 때, 욱제가 치킨 두 마리(...)를 살 수 있는지 알아보자. 입력 첫째 줄에 두 통장의 잔고 A와 B가 주어진다. (0 ≤ A, B ≤ 1,000,000,000) 둘째 줄에 치킨 한 마리의 가격 C가 주어진..

[백준] 스타워즈 로고 - 9653 Java[자바]

[Bronze V] 스타워즈 로고 - 9653 문제 링크 9653번: 스타워즈 로고 스타워즈 로고를 예제 출력과 같이 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 13852 KB, 시간: 116 ms 분류 구현(implementation) 문제 설명 스타워즈 로고를 예제 출력과 같이 출력하는 프로그램을 작성하시오. 입력 Empty 출력 스타워즈 로고를 출력한다. 답 : 출력한다. public class Main { public static void main(String[] args) { System.out.println(" 8888888888 888 88888"); System.out.println(" 88 88 88 88 88 88"); System.out.print..

[백준] 수 정렬하기 3 - 10989 Java[자바]

[Bronze I] 수 정렬하기 3 - 10989 문제 링크 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 성능 요약 메모리: 363724 KB, 시간: 2832 ms 분류 정렬(sorting) 문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한..

[백준] 크냐? - 4101 Java[자바]

[Bronze V] 크냐? - 4101 문제 링크 4101번: 크냐? 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이 www.acmicpc.net 성능 요약 메모리: 18028 KB, 시간: 232 ms 분류 구현(implementation) 문제 설명 두 양의 정수가 주어졌을 때, 첫 번째 수가 두 번째 수보다 큰지 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력..

[백준] 상수 - 2908 Java[자바]

[Bronze II] 상수 - 2908 문제 링크 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 성능 요약 메모리: 18520 KB, 시간: 232 ms 분류 구현(implementation), 수학(math) 문제 설명 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다...

[백준] 별 찍기 - 2 - 2439 Java[자바]

[Bronze IV] 별 찍기 - 2 - 2439 문제 링크 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 성능 요약 메모리: 18464 KB, 시간: 368 ms 분류 구현(implementation) 문제 설명 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 답 : 오른쪽부터 n의 수만큼 차례대로 증가하며 별을 찍어준다. import ja..

[백준] 기찍 N - 2742 Java[자바]

[Bronze IV] 기찍 N - 2742 문제 링크 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 32880 KB, 시간: 1036 ms 분류 구현(implementation) 문제 설명 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 답 : n찍기의 반대 문제로, 반복문을 통해 n을 1씩 줄여가며 0 전까지 출력해준다. import java.util.Scanner; public class Main { public static v..

[백준] 음계 - 2920 Java[자바]

[Bronze II] 음계 - 2920 문제 링크 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 성능 요약 메모리: 17684 KB, 시간: 204 ms 분류 구현(implementation) 문제 설명 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한..

[백준] 숫자의 합 - 11720 Java[자바]

[Bronze IV] 숫자의 합 - 11720 문제 링크 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 성능 요약 메모리: 17748 KB, 시간: 204 ms 분류 구현(implementation), 수학(math), 문자열(string) 문제 설명 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 답 : 입력받은 값을 끊어서 인식하고, 더해줘야한다. 입력 받은 수만큼 반복문을 돌리되, c..

[백준] OX퀴즈 - 8958 Java[자바]

[Bronze II] OX퀴즈 - 8958 문제 링크 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 성능 요약 메모리: 14300 KB, 시간: 132 ms 분류 구현(implementation), 문자열(string) 문제 설명 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는..

[백준] 최댓값 - 2562 Java[자바]

[Bronze III] 최댓값 - 2562 문제 링크 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 성능 요약 메모리: 14056 KB, 시간: 124 ms 분류 구현(implementation) 문제 설명 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은..

새싹문제 All Clear

11일만에 새싹 문제를 다 풀었다. 컴퓨터적 사고로서 문제를 해결하기위한, 절차를 나누는 연습의 기초 지식을 얻기 위해, 테스트도 할 겸 문제를 풀었다. 0과 1로만 기록되는 컴퓨터 세계는 컴파일이나 숫자하나 오타하나 전부 허용하지 않는 단호함에 놀랐고, 풀었는데 시간 초과로 막힌 경우 다른 방법도 찾아보고, 문제를 풀고 난 뒤 다른 사람들은 어떻게 풀었는지 보며, 문제 한두개 푼 정도가 아닌 간접적으로 많은 공부가 되었다. 문제 해결을 위한 워밍업은 끝났다. 이제 시작이니 머리를 더 훈련시켜 실전에서 보다 좋은 코드를 짜고 싶다. 힘내서 계속 잘 달려보자 화이팅! 각 알고리즘 풀이는 해당 문제에 있고, 깃허브에 별개로 저장해두었다. https://github.com/LimDongHyun99/algori..