코딩테스트/백준28

• Hashing Python(백준, 15829) 난이도 : Bronze 문제번호 : 문제 주소 및 출처입니다. www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 .. 코딩테스트/백준 2020. 9. 29.

• A + B - 9 JAVA(백준, 15740) 난이도 : Bronze 5 문제번호 : 15740 문제 주소 및 출처입니다. www.acmicpc.net/problem/15740 15740번: A+B - 9 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B (-1010000 ≤ A, B ≤ 1010000)가 주어진다. 출력 첫째 줄에 A+B를 출력한다. 2. 문제풀이 해당 문제는 일반적인 자료형의 크기로 감당이 되지않는 문제입니다. 파이썬의 경우는 크기의 제한이 없기때문에 상관이 없지만 C++이나 Java의 경우 문제가 생깁니다.. 코딩테스트/백준 2020. 9. 28.

• 

  이항계수 Python(백준, 11050) 난이도 : Bronze 1 문제번호 : 11050 문제 주소 및 출처입니다. www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 자연수 N과 정수 K가 주어졌을 때 이항 계수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 출력 (N, K)를 출력한다 2. 문제풀이 이 문제를 풀기 위해서는 공식을 알아야 한다. 공식은 이와 같다. N! ----- K! * (N-K)! -> N! / (K! * (N-K)!).. 코딩테스트/백준 2020. 9. 26.

• A + B - 6 JAVA(백준, 10953) 난이도 : Bronze 2 문제번호 : 10953 문제 주소 및 출처입니다. www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 2. 문제풀이 자바 문법을 공부하며 풀었던 문제이다. 자.. 코딩테스트/백준 2020. 9. 25.

• A + B - 4 Python(백준, 10951) 난이도 : Bronze 3 문제번호 : 10951 문제 주소 및 출처입니다. www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 .. 코딩테스트/백준 2020. 9. 24.

• 알파벳 찾기 Python(백준, 10809) 난이도 : Bronze 2 문제번호 : 10809 문제 주소 및 출처입니다. www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을.. 코딩테스트/백준 2020. 9. 23.

• ACM호텔 Python(백준, 10250) 난이도 : Bronze 3 문제번호 : 10250 문제 주소 및 출처입니다. www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 .. 코딩테스트/백준 2020. 9. 22.

• 개 Python(백준, 10172) 난이도 : Bronze 5 문제번호 : 10172 문제 주소 및 출처입니다. www.acmicpc.net/problem/10172 코딩테스트/백준 2020. 9. 21.

• 고양이 Python(백준, 10171) 난이도 : Bronze 5 문제번호 : 10171 문제 주소 및 출처입니다. www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 아래 예제와 같이 고양이를 출력하시오. 입력 없음 출력 고양이를 출력한다. 2. 문제풀이 특수문자를 출력하는 문제이다. \를 출력하기 위해서는 \\로 처리를 해야 풀 수 있는 문제이다. 그리고 문자열의 경우 '로 감쌋다면 '를 출력하기 위해 \'로 처리를 해줘야 한다. 3. 소스코드 print('\\ /\\') print(' ) ( \')') print('( / )') print(' \\(__)|') 코딩테스트/백준 2020. 9. 20.

• 셀프넘버 JAVA(백준, 4673) 난이도 : Bronze 1 문제번호 : 4673 문제 주소 및 출처입니다. www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의.. 코딩테스트/백준 2020. 9. 19.

• 직각삼각형 Python(백준, 4153) 난이도 : Bronze 3 문제번호 : 4153 문제 주소 및 출처입니다. www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 .. 코딩테스트/백준 2020. 9. 18.

• 상수 Python(백준, 2908) 난이도 : Bronze 2 문제번호 : 2908 문제 주소 및 출처입니다. www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 .. 코딩테스트/백준 2020. 9. 17.