코딩테스트254

• 블랙잭 Python(백준, 2798) 난이도 : Bronze 2 문제번호 : 2798 문제 주소 및 출처입니다. www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙.. 코딩테스트/백준 2020. 8. 31.

• 부녀회장이 될테야 Python(백준, 2775) 난이도 : Bronze 2 문제번호 : 2775 문제 주소 및 출처입니다. www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을.. 코딩테스트/백준 2020. 8. 30.

• A + B - 2 JAVA(백준, 2558) 난이도 : Bronze 5 문제번호 : 2558 문제 주소 및 출처입니다. www.acmicpc.net/problem/2558 2558번: A+B - 2 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 2. 문제풀이 자바 문법을 공부하기 위해 풀어본 문제이다. 3. 소스코드 import java.util.Scanner; public class Main { public static void main(.. 코딩테스트/백준 2020. 8. 29.

• 검증수 Python(백준, 2475) 난이도 : Bronze 5 문제번호 : 2475 문제 주소 및 출처입니다. www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각.. 코딩테스트/백준 2020. 8. 28.

• 벌집 Python(백준, 2292) 난이도 : Bronze 2 문제번호 : 2292 문제 주소 및 출처입니다. www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 .. 코딩테스트/백준 2020. 8. 20.

• 분해합 Python(백준, 2231) 난이도 : Bronze 2 문제번호 : 2231 문제 주소 및 출처입니다. www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서.. 코딩테스트/백준 2020. 8. 19.

• 팰린드롬수 Python(백준, 1259) 난이도 : Bronze 1 문제번호 : 1259 문제 주소 및 출처입니다. www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 .. 코딩테스트/백준 2020. 8. 18.

• 단어공부 Python(백준, 1157) 난이도 : Bronze 1 문제번호 : 1157 문제 주소 및 출처입니다. www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어.. 코딩테스트/백준 2020. 8. 17.

• 단어의 개수 Python(백준, 1152) 난이도 : Bronze 2 문제번호 : 1152 문제 주소 및 출처입니다. www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주.. 코딩테스트/백준 2020. 8. 16.

• 직사각형에서 탈출 Python(백준, 1085) 난이도 : Bronze 3 문제번호 : 1085 문제 주소 및 출처입니다. www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 목차 1. 문제 설명 2. 문제 해석 3. 소스 코드 1. 문제 설명 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 x, y, w, h가 주어진다. 출력 첫.. 코딩테스트/백준 2020. 8. 11.

• 

  Red Knight's Shortest Path (Python)[HackerRank] 출처 : https://www.hackerrank.com/challenges/red-knights-shortest-path/problem Red Knight's Shortest Path | HackerRank Find the shortest path that the red knight will take. www.hackerrank.com 목차 1. 문제 2. 문제 해석 3. 소스 코드 문제(축약) 이 버전에서 레드나이트라는 새로운 말이 생겼다. 레드나이트는 상좌, 상우, 우, 하좌, 하우, 우 로 움직일 수 있습니다. 그림은 아래와 같습니다. 보드의 크기는 격자판으로 n*n입니다. 격자판은 0,0 부터 n-1, n-1까지 있습니다. 격자판의 크기n과 시작지점 is, js, 와 도착지점 ie, je가 주어.. 코딩테스트/HackerRank 2020. 8. 5.

• 

  Grading Students (Python)[HackerRank] 출처 : https://www.hackerrank.com/challenges/grading/problem Grading Students | HackerRank Round student grades according to Sam's rules. www.hackerrank.com HackerRank라는 사이트에서 문제를 풀기 시작했습니다. 문제가 영어라서 어렵습니다..ㅜㅠ 그렇지만 조금씩 익숙해지기 위해 조금씩이라도 풀어보려 합니다. 추신 : 파파고와 구글번역의 힘을 빌려 풀었습니다. 목차 1. 문제 2. 문제 해석 3. 소스 코드 문제(축약) 모든 학생의 성적은 0~100점 사이입니다. 성적이 40점 보다 작다면 낙제입니다. 규칙에 따라 성적을 올림합니다. 성적이 성적보다 큰 5배수의 값과 차이가 3보다 .. 코딩테스트/HackerRank 2020. 8. 4.