[백준.05622-C언어] 다이얼
문제. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. 상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다. 할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오. 입출력. 첫째 줄에 알파벳 대문..
[백준.02908-C언어] 상수
문제. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 입출력. 첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다. 첫째 줄에 상수의 대답을 출력한다. 방법. 먼저 상근이의 방식으로 숫자를 뒤집고 대소를 비교해 더 큰 숫자를 출력한다. #include int check(int a, int b); int main(void){ //문제02908 / 2021.03.10 int a, b; scanf("%d %d",..
[백준.01157-C언어] 단어의 개수
문제. 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입출력. 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. 첫째 줄에 단어의 개수를 출력한다. 방법. %[입력 조건]을 활용해보려고 한다. 만약 소문자 입력만 가능하다고 하면 %[a-z]라고 표현할 수 있고, 1~3까지만 입력 가능하다면 %[123] 또는 %[1-3]으로 표현할 수 있다. 만약 입력하면 안 ..
[백준-JAVA] 1차원 배열
10818. 최소, 최대 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int min, max; int n = sc.nextInt(); int []arr = new int[n]; min = 1000000; max = -1000000; for(int i=0; iarr[i]) min=arr[i]; if(max
[백준.02675-C언어] 문자열 반복
문제. 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입출력. 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다. 각 테스트 케이스에 대해 P를 출력한다. 방법. 출력 예시를 보..
[백준.10809] 알파벳 찾기 / C언어
문제. 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입출력. 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. 방법. 알파벳 개수는 총 52개이므로, 단어에 포함되어 있는 여부를 확인하기위한 용도로 52개의 요소를 가지는 배열..
[백준.11654-C언어] 아스키 코드
문제. 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입출력. 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. 입력으로 주어진 글자의 아스키 코드 값을 출력한다. 방법. 문자를 입력받아 char형 변수에 저장하고, 출력 함수에서 형식 지정자 %d를 사용해서 출력하자. #include int main(){ char c; scanf("%c",&c); printf("%d\n",c); return 0; } Insight. 7단계부터 차근차근 풀어보기로 마음먹어서 일단 풀었는데 생각보다 너무 간단한 문제였어서 오늘 하나 더 풀어야겠다. 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을..
[백준.01065-C언어] 한수
문제. 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입출력. 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 방법. n은 1000보다 작거나 같다. for문을 돌려서 1부터 n까지의 숫자 중 한수가 있는지 확인한다. i가 100보다 작은 수는 무조건 등차수열이므로 한수의 개수를 저장하는 cnt 변수의 값을 +1 한다. 100 이상의 수는 모든 자릿수의 차이가 동일할 때에 한수이므로, cnt 값을 +1 한다. #inc..
[백준.03309-C언어] 네 번째 점
문제. 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입출력. 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 직사각형의 네 번째 점의 좌표를 출력한다. 방법. 입력받은 x좌표 중에 같은 값이 없는 x좌표가 네 번째 점의 x좌표이고, 같은 값이 없는 y좌표가 네 번째 점의 y좌표이다. 만약 (10,10) (10, 30) (30,10)의 좌표가 주어졌다면, x좌표 중에 같은 값이 존재하는 10은 이미 직사각형의 한 변을 의미하므로, 같은 값이 없는 x좌표인 30이 네 번째 점의 x좌표가 된다. 같은 맥락으로 네 번째 점의 y좌표는 30이 된다. 처음에는 2차원 배열로 입력받고 네번재 ..
