Baekjoon Online Judge (BOJ) 의 2908번 문제인 '상수' 를 풀어보았다. [문제 정보]https://www.acmicpc.net/problem/2908문제 개요:상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다.상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오...
Baekjoon Online Judge (BOJ) 의 1152번 문제인 '단어의 개수' 를 풀어보았다. [문제 정보]https://www.acmicpc.net/problem/1152문제 개요:영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오.단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.[ 입력 ] 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.[ 출력 ]첫째 줄에 단어의 개수를 출력한다. 즉 주어진 문자열을 공백 단위로 ..
Baekjoon Online Judge (BOJ) 의 2675번 문제인 '문자열 반복' 을 풀어보았다. [문제 정보]https://www.acmicpc.net/problem/2675문제 개요:문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다.[ 입력 ]첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수..
Baekjoon Online Judge (BOJ) 의 10809번 문제인 '알파벳 찾기' 를 풀어보았다. (딕셔너리 사용) [문제 정보]https://www.acmicpc.net/problem/10809문제 개요:알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. [ 출력 ]각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.만약, 어떤 알파벳이 단어에 포함되어 있지..
Baekjoon Online Judge (BOJ) 의 11720번 문제인 '숫자의 합' 을 풀어보았다. [문제 정보]https://www.acmicpc.net/problem/11720문제 개요:N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. [ 출력 ]입력으로 주어진 숫자 N개의 합을 출력한다. 말 그대로 N개의 숫자를 각각 한 글자씩 떼어내서 누적시킨 후 출력하면 되는 문제이다.예시) 54321 → 5+4+3+2+1 = 15 알고리즘:N(숫자 개수)과 숫자 N개(num)를 공백 없이 입력받는다.숫자의 합의 누적값을 저장해 줄 sum 변수를 만들고..
Baekjoon Online Judge (BOJ) 의 11654번 문제인 '아스키 코드' 를 풀어보았다. [문제 정보]https://www.acmicpc.net/problem/11654문제 개요:알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.[ 입력 ]알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. [ 출력 ]입력으로 주어진 글자의 아스키 코드 값을 출력한다. 알고리즘:문자를 입력받는다.파이썬의 ord() 함수를 사용하여 문자를 아스키 코드로 변환해준 후 출력한다. (* 반대의 경우 chr() 함수를 사용하면 숫자 즉, 아스키 코드를 문자로 변환해준다.) 코드:w = input()print(ord(w))위 풀..
Baekjoon Online Judge (BOJ) 의 9086번 문제인 '문자열' 을 풀어보았다. [문제 정보]https://www.acmicpc.net/problem/9086문제 개요:문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.[ 입력 ]입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작다. [ 출력 ]각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력한다. 즉, 테스트 케이스 수 T를 입력받고, T번 만큼 문자열을 입력받은 뒤 각 문자열의 첫 글..
Baekjoon Online Judge (BOJ) 의 1546번 문제인 '평균' 을 풀어보았다. [문제 정보]https://www.acmicpc.net/problem/1546문제 개요:세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다.둘째 줄에 세준이의 ..
Baekjoon Online Judge (BOJ) 의 10811번 문제인 '바구니 뒤집기' 를 풀어보았다. [문제 정보]https://www.acmicpc.net/problem/10811문제 개요:도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니..
Baekjoon Online Judge (BOJ) 의 3052번 문제인 '나머지' 를 풀어보았다. [문제 정보]https://www.acmicpc.net/problem/3052문제 개요:두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.[ 입력 ]첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. [ 출력 ]첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. 즉, 자연수 ..