알고리즘

문제1000 문제 설명 a,b 를 입력받고 a,b 를 더하시오

문제1001a,b 를 입력받아 두수를 뺴는 프로그램을 작성하시오

문제1008a,b 를 입력받고 두수를 나누는 프로그램을 작성하시오

문제2557Hello World! 를 출력하시오

문제18108불기 연도 를 서기 연도 로 바꿔주는 프로그램을 작성하시오불기 연도는 서기 연도 보다 543년 앞서있다.

문제10869a,b 를 입력 받고 두 수를 이용한 사칙연산을 구하시오.

문제 10171 문제 다음을 출력하시오

문제 10172 다음을 출력하시오

문제 10430.첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다.

문제 10926첫째 줄에 준하의 놀람을 출력한다. 놀람은 아이디 뒤에 ??!를 붙여서 나타낸다.

문제 11382A+B+C 의 값을 출력하시오

문제10998a,b 가 주어질떄 axb 의 값을 출력하시오

문제 2588세 자리 자연수의 곱을 각 자릿수 별로 출력하고 마지막에 a\*b 의 값을 출력하시오

문제1330 문제 a,b 를 입력받아 두 수를 비교하는 출력문을 작성하시오 a>b 이면 '>' 출력 a<b 이면 '<' 출력 a=b 이면 '==' 출력

문제9498시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오.

문제2753 문제 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 20...

문제14681 문제 x,y 에 대한 값을 입력 받을떄 그 값이 몇사분면에 존재하는지 를 출력하는 프로그램을 작성하시오

문제 2884 문제 H,M 을 입력 받으면 입력 받은 표현에서 45분을 뺸 H,M 을 출력하는 프로그램을 작성하시오

문제2525A(시간) , B(분) 을 입력받고 요리하는데 걸리는 시간 C 를 입력 받을떄 요리가 끝난 후에 시간과 분을 출력하는 프로그램을 작성하시오

문제2480 문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)...

문제2739n 을 입력 받고 구구단 n 단을 출력하는 프로그램을 작성하시오.

문제10950 문제 두 정수 A,B 를 입력 받아서 A+B 를 만드는 프로그램을 작성하시오

문제25304 문제 지불한 금액과 영수증 금액이 맞으면 yes 를 출력 아니면 no 를 출력하시오.

문제25314 문제 정수 N 이 주어졌을떄 저장 할수 있는 자료형 이름을 출력하시오.

문제15552 문제 n을 입력받고 n의 수만큼 a,b 를 입력받아 두수의 합을 출력하는 프로그램을 작성하시오 파이썬 sys 라이브러리를 통해 입력을 받아야 시간 초과를 면할수 있다.

문제11021 문제 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다.

문제11022 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

문제2438 문제 n 을 입력받고 별 찍기 차례대로 출력한다

문제2439 문제 n을 입력받고 첫번째 줄부터 n번쨰 까지 차례대로 출력하시오

문제10952 문제 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 두 수의 합을 구하시오

문제10951 문제 두 정수 A ,B 를 입력받고 합을 보여주는 프로그램을 작성하시오

문제10807 문제 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오.

문제10871 문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.

문제10818 문제 정수 n을 입력 받고 그 다음줄에 n개의 정수를 입력 받는다. n개의 정수에서 최소 값과 , 최대값을 출력해주면 된다.

문제2562 문제 9개의 서로 다른 자연수가 주어질떄 그 값과 값의 해당 위치를 리턴하는 프로그램을 작성하시오

문제2562 문제 9개의 서로 다른 자연수가 주어질떄 그 값과 값의 해당 위치를 리턴하는 프로그램을 작성하시오

문제10810 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다. 도현이는 앞으로 M번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 ...

문제10813 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다. ...

문제3052 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

문제10811 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는...

문제1546 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 ...

문제27866 문제 단어 S 와 정수 i 가 주어졌을떄 해당 문자열의 i 번쨰 글자를 출력하는 프로그램을 작성하시오.

문제2743 문제 알파벳으로 만 이루어진 단어를 입력받아 그 단어의 길이를 출력하는 프로그램을 작성하시오.

문자열9086 문제 문자열의 입력이 주어지면 그 문자열의 처음과 끝 문자를 출력하는 프로그램을 작성하시오

문제11654 문제 문자를 입력받아 아스키 코드 값을 출력하는 프로그램을 작성하시오

문제11720 문제 n개의 숫자가 공백 없이 써져있다. 이 숫자들의 합을 출력하는 프로그램을 작성하시오.

문제 10809 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. ord 를 통해 ord('a') = 97 이므로 나머지 정리로 index 를 해결하면 된다

문제2675 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 012345678...

문제1152 문제 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.

문제2908 문제 두 수 a,b 가 주어졌을떄 주어진 두 수를 뒤집었을떄 큰 수를 고르는 프로그램을 작성하시오

문제5622 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하...

문제11718 문제 입력 받은 대로 출력하는 프로그램을 작성하시오. while True: try: n = input() print(n) except: break '''

문제25803 문제 다음 을 출력하시오

문제3003 문제 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다. 체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다. 체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있...

문제2447 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 예제 해결 층별 별의 개수는 $2n-1$ 개이다. 빈칸의 개수는 $9-(2n-1)$ 개이다. 한줄에서 별을 기준으로 $9-(2n-1) / 2$개 의 공백이 들어간다. 사실 뒤에 공백은 필요 없기 떄문에 앞부분 의 공백만 생각하면 된다.

문제10988 문제 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 해결 문자열의 가운데를 중심으로 팰린드롬 인...

문제1157 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 해결 문자의 개수를 카운팅 하는 배열을 만든다 (알파벳은 26자) 아스키 코드 값에 대문자 번호는 65 ~ 90 / 소문자 번호는 97 ~ 122 이다. 해당 문자가 대문자 ...

문제2941 문제 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. 해결 치환 해야할 크로아티아 알파벳을 replace 함수를 통해 하나의 임의의 글자로 만든뒤 문자열의 길이만 측정 하면 쉬운 문제이다.

문제1316 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 ...

문제25206 문제 20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분되어 주어진다. 치훈이의 전공평점을 출력한다.

문제2738 문제 N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오.

문제2566 문제 첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 수가 주어진다. 주어지는 수는 100보다 작은 자연수 또는 0이다. 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다.

문제10798 문제 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’ 중 하나이다. 각 줄의 시작과 마지막에 빈칸은 없다. 영석이가 세로로 읽은 순서대로 글자들을 출력한다. 이때, 글자들을 공...

문제2563 문제 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종...

문제2745 문제 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 해결 n진법 -> 10진법으로 바꾸는 방법은 간단하다 int() 는 정수형 으로 바꿔주는 역할도 하지만 진법 변환에도 유용하게 쓰인다.

문제11005 문제 -10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 해결 string 라이브러리에는 digits(숫자) 옵션과 ascii_uppercase(대문자)를 사용하면 문자열 데이터를 만들수 있다. 해당 문자열을 토대로 재귀함수를 만들어서 해당 수를 tmp 에서 반환하여 더해주면 된다 (문자열 이기 ...

문제2720 문제 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 거스름돈 C를 나타내는 정수 하나로 이루어져 있다. C의 단위는 센트이다. (1달러 = 100센트) (1<=C<=500) 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. 해결 그리디 알고리즘의 문제...

문제2903 문제 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. 외계 지형은 중앙 이동 알고리즘을 이용해서 만들려고 한다. 알고리즘을 시작하면서 상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다...

문제1193 문제 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 해결 문제의 핵심은 각 층 별로 표현 하는 방식이 다르다 따라서 짝수 일떄와 홀수 일떄의 규칙을 ...

.

문제1110 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자...

구현 머리속으로는 쉽게 생각할수 있지만 코드로 짜기 힘든 문제의 유형 완전 탐색 , 시뮬레이션 문제 상하좌우 여행가 A 는 N*N 크기의 정사각형 공간 위에 서있다. 이 공간은 1 x 1 크기의 정사각형으로 이루어져있다. 가장 왼쪽 위의 좌표는 (1,1) 이며 , 가장 오른쪽 아래는 N X N 에 해당한다. A 는 상하좌우 방향으로 이동이 가능 , 시...

문제11047 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 해결 동전 문제는 가장 큰 금액 부터 계산 해주면 최솟값의 조건을 맞출수 있다.

문제1931 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가...

문제11399 문제 줄을 서 있는 사람의 수 N과 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어졌을 때, 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 프로그램을 작성하시오. 해결 가장 빠르게 해결할수 있는 시간 으로 정렬한 후에 부분합 을 계산 해주면 된다. 이떄 부분합을 따로 저장하는 리스트를 만들어주면 쉽게 해결할수 있다.

DFS 대표적인 그래프 탐색 알고리즘 중 하나로 깊이 우선 탐색이라고 부르는 알고리즘 중 하나이다. 스택 자료구조 와 재귀 함수를 이용한다. 스택 먼저 들어온 데이터가 나중에 나가는 형식입니다 (FILO 구조) 입구와 출구가 동일한 형태이다. >입력 : 5-4-1-9-7-3-8-2-6 >출력 : 6-2-8-3-7-9-1-4-5 재귀 함수 자기 자신을 ...

문제 8958 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가...

문제 2798 문제 N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오. 해설 숫자의 3개의 조합이 중복되지 않으면서 3개의 합이 M 과 같거나 최대한 가까운 값으로 조건을 계산하면 된다. pyt

문제1920 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 해결 문제를 좀더 손쉽게 해결하기 위해서는 이분 탐색을 통한 방법을 사용해야 한다. 첫번쨰 로 입력받은 수는 전부 정렬을 수행해야 한다 현재 A[N] 과 target 을 계속해서 비교하면서 범위를 좁혀 ...

문제2231 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로...

문제10773 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받...

문제10845 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. >- push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경

문제2164 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카...