차근차근 개발일기+일상

안녕하세요 백준 알고리즘 단계별로 풀어보기 7단계 문자열의 숫자의 합을 풀어봤습니다 이번 문제도 자바를 조금만 공부했다면 어렵지 않게 풀 수 있는 문제입니다 전 다양한 방식으로 풀 수 있다고 생각하여 고민을 하다가 좀 시간이 걸려서 풀었습니다 ㅎ 제가 푼 방법에 대해서 알아보겠습니다! 문제 링크입니다 www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없..

안녕하세요 백준 알고리즘 단계별로 풀어보기 7단계 문자열의 아스키 코드를 풀어봤습니다 아스키 코드를 보는 순간 이번 단계에서는 문자열함수에 관한 것을 다룰 것 같네요 이번 문제는 특별한 알고리즘이 있는게 아니라서 다들 어렵게 풀지 않았을 거예요 제가 푼 방법에 대해서 알아보겠습니다 문제 링크입니다 www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입력 알파벳 소문자, 대문자, 숫자 0-9 중 하나가..

안녕하세요 백준 알고리즘 단계별로 풀어보기 6단계 함수의 한수를 풀어봤습니다 이번에는 문제를 이해하는게 어려워서 시간이 오래걸렸던 문제였습니다 처음 보고 수십 번 읽어봤습니다...;; 이제 제가 풀은 방법에 대해서 설명을 해보겠습니다 1065번 문제 한수의 링크입니다 www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N..

안녕하세요 백준 알고리즘 단계별로 풀어보기 6단계 함수의 셀프 넘버를 풀어봤습니다 이번 문제는 지금까지 단계별로 풀어보기를 제가 풀면서 제일 어려웠던 문제였습니다 갑자기 난이도 확 상승한 느낌;; 난이도 올라가서 그런지 처음 풀었을 때 풀긴풀었지만 소스 코드도 마음에 안 들고 다른 사람들과 속도를 비교했을 때 속도차이도 많이나서 아쉬웠습니다 ㅠㅜ 계속해서 최적화를 해서 결국에는 어느정도 속도가 비슷하게 구현을 했습니다 제가 풀은 방식 2가지, 그리고 다른 분이 구현한 알고리즘을 참고하여 구현한 1가지 방식에 대해서 설명하겠습니다 문제 링크 www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에..

안녕하세요 백준 알고리즘 단계별로 풀어보기 6단계 함수를 풀어봤습니다 이번 문제는 지금까지의 제출 방식과는 많이 틀려서 문제를 처음 봤을 때 굉장히 당황했습니다;; 예제는 없고 어떤 언어로 제출하라는 문제밖에 없습니다 어떻게 제출하는거야!!!! 잠깐 멘붕이 왔다가 어쨋든 문제를 작성해서 제출을 하려고 눌러보니 어느정도 작성예시가 있어서 그것을 보고 문제를 풀었습니다 ㅎ 이번 함수 문제도 다양한 방식으로 풀고 싶었는데 문제가 단순해서 문법만 다르게해서 똑같은 방식으로 풀어봤습니다 이제 제가 풀은 방식에 대해서 설명하겠습니다!! 문제 링크입니다 www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++..

안녕하세요 백준 알고리즘 단계별로 풀어보기 5단계 평균은 넘겠지를 풀어봤습니다 이번 문제는 쉽지 않았습니다 지금까지 풀면서 제일 고민을 많이하면서 풀은 문제 같습니다 문제를 열심히 보다보면 답이 못 나올 문제는 아니었습니다 제가 푼 방식에 대해서 알아보겠습니다!! 4344번 : 평균은 넘겠지 www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케..

안녕하세요 백준 알고리즘 단계별로 풀어보기 5단계 OX퀴즈를 풀어봤습니다 이번 문제도 1차원 배열과 반복문을 응용하면 어렵지 않게 풀 수 있습니다 약간 다르게 생각하면 1차원 배열을 안 써도 충분히 풀 수 있는 문제입니다 제가 푼 방식에 대해서 알아보겠습니다 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케..

안녕하세요 백준 알고리즘 단계별로 풀어보기 5단계 평균을 풀어봤습니다 문제 자체는 어렵지 않았는데 문제를 이해하는게 좀 어려웠어요 ㅠ 한국어의 어려움이란 ㅎㄷㄷㄷㄷ 제가 풀었던 3가지 방식에 대해서 설명해보겠습니다! 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000..

안녕하세요 백준 알고리즘 단계별로 풀어보기 4단계 3052번 나머지를 풀어봤습니다 이번 문제는 다양한 방식으로 풀 수 있는 문제입니다 저는 총 3가지 방식으로 풀었습니다 그 방법에 대해서 설명하겠습니다! 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다...

안녕하세요 백준 알고리즘 단계별로 풀어보기 4단계 2577번 숫자의 개수를 풀어봤습니다 풀려고 하려면 간단하게 풀 수 있는 문제인데 최대한 간단하게 풀려고 고민하다가 시간이 좀 걸린 문제였습니다 제가 풀었던 여러 가지 방식에 대해서 설명해보겠습니다!! 문제 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다...