백준

[백준] 별 찍기 - 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..

[백준] 나머지 - 3052 java[자바]

[Bronze II] 나머지 - 3052 문제 링크 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 성능 요약 메모리: 17732 KB, 시간: 216 ms 분류 사칙연산(arithmetic), 수학(math) 문제 설명 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 ..

[백준] 평균 - 1546 Java[자바]

[Bronze I] 평균 - 1546 문제 링크 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 성능 요약 메모리: 19264 KB, 시간: 260 ms 분류 사칙연산(arithmetic), 수학(math) 문제 설명 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*..

[백준] 음계 - 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"의 점수는..

[백준] 문자열 반복 - 2675 Java[자바]

[Bronze II] 문자열 반복 - 2675 문제 링크 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 성능 요약 메모리: 14200 KB, 시간: 144 ms 분류 구현(implementation), 문자열(string) 문제 설명 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다...

[백준] 최댓값 - 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..

[백준] 검증수 - 2475 Java[자바]

[Bronze V] 검증수 - 2475 문제 링크 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 성능 요약 메모리: 17736 KB, 시간: 204 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의..

[백준] 이상한 기호 - 15964 Java[자바]

[Bronze V] 이상한 기호 - 15964 문제 링크 성능 요약 메모리: 17716 KB, 시간: 208 ms 분류 사칙연산(arithmetic), 수학(math), 구현(implementation) 문제 설명 부산일과학고등학교의 효진이는 수학의 귀재이다. 어떤 문제라도 보면 1분 내에 풀어버린다는 학교의 전설이 내려올 정도였는데, 이런 킹ㅡ갓 효진에게도 고민이 생겼다. 대부분의 문제에서 반복되는 연산이 있었기 때문이다! 이 연산은 너무 길어서 종이에 풀던 효진이는 너무 고통스러워서, 자신이 새로 연산자를 만들기로 했다. 연산자의 기호는 ＠으로, A＠B = (A+B)×(A-B)으로 정의내리기로 했다. 하지만, 효진이는 막상 큰 숫자가 들어오자 계산하기 너무 귀찮아졌다. 효진이를 도와 정수 A, B가 ..

[백준] 최소, 최대 - 10818 Java[자바]

[Bronze III] 최소, 최대 - 10818 문제 링크 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 성능 요약 메모리: 318100 KB, 시간: 1768 ms 분류 구현(implementation), 수학(math) 문제 설명 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,..