백준 알고리즘 문제
1.백준 알고리즘 14681번 문제
사분면 고르기 문제흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다.예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모
2.백준 알고리즘 2884번 문제
문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍
3.백준 알고리즘 2753번 문제
<윤년>문제연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오.윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다.예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은
4.백준 알고리즘 2739번 문제
문제N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다.입력첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다.출력출력형식과 같게 N1부터 N9까지 출력한다.for반복문 알고리즘의 첫문제이다.for반
5.백준 알고리즘 8393번 문제
문제n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.출력1부터 n까지 합을 출력한다.1부터 n까지 의 합이라고 생각했을때 처음 떠오른건 당연 시그마기호였다.하지만 컴퓨터의 시선에서 바라볼때
6.백준 알고리즘 10950번 문제
문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)출력각 테스트 케이스마다
7.백준 알고리즘 15552번 문제
입력첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다.출력각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다.처음엔 단순히 쉬운 문제라고
8.백준 알고리즘 2741번 문제
문제자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.입력첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다.출력첫째 줄부터 N번째 줄 까지 차례대로 출력한다.처음 문제를 잘못읽고 그냥 한줄에 하나씩 n까지 숫자가 나열되
9.백준 알고리즘 2742번 문제
문제자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.입력첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다.출력첫째 줄부터 N번째 줄 까지 차례대로 출력한다.다시,그리고 새롭게 배우게 된 개념!range(start, e
10.백준 알고리즘 11021번 문제
문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)출력각 테스트 케이스마다
11.백준 알고리즘 2438번 문제
문제첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.출력첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.
12.백준 알고리즘 2439번 문제
문제첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.출력첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.바로 이전에 그냥
13.백준 알고리즘 10952번 문제
문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)입력의 마지막에는 0 두
14.백준 알고리즘 10951번 문제
문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)출력각 테스트 케이스마다
15.백준 알고리즘 10039번 문제
문제상현이가 가르치는 아이폰 앱 개발 수업의 수강생은 원섭, 세희, 상근, 숭, 강수이다.어제 이 수업의 기말고사가 있었고, 상현이는 지금 학생들의 기말고사 시험지를 채점하고 있다. 기말고사 점수가 40점 이상인 학생들은 그 점수 그대로 자신의 성적이 된다. 하지만,
16.백준 알고리즘 5543번 문제
문제상근날드에서 가장 잘 팔리는 메뉴는 세트 메뉴이다. 주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트 메뉴의 가격이 된다.햄버거는 총 3종류 상덕버거, 중덕버거, 하덕버거가 있고, 음료는 콜라와 사이
17.Recursion(재귀)
재귀호출(순환호출) 함수 또는 메소드가 자기 자신을 또 호출하는 형태를 말한다. 파이썬은 무한 호출이 감지되면 중지시키는 RecursionError이 존재한다. 아무리 그렇다고해도 횟수를 정해놓거나, 함수가 종료될수있는 조건을 꼭 넣어두자. 팩토리얼이 좋은 예가 될수 있다. 팩토리얼은 어떠한 숫자를 1이 될 때 까지 1씩줄여가며 곱한 값을 나타낸다. 참...
18.정렬
버블정렬 시간복잡도는 O(n^2) "인접한" 두 원소를 비교하여 큰 원소를 뒤로 보내는 것으로 정렬하는 방법. 순회를 마칠 때 마다 비교 대상이 하나씩 줄어들기 때문에, 전체 원소의 개수가 n개 라고 할 때, 총 n-1 번 순회하면 정렬이 끝남. 구현은 간단하지만, 비교 할 데이터수가 많을수록 비효율적이다. 참고할 블로그(링크텍스트) 삽입정렬 작은 ...