전체 글 795

백준 - 단계별로 풀기 5단계 (1차원 배열 단계 - 10818번, 2562번, 2577번, 3052번, 1546번, 8958번, 4344번) 파이썬

https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최..

백준 - 단계별로 풀기 4단계 (while문 단계 -10952번,10951번,1110번) 파이썬

https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 1 복사 1 1 2 3 3 4 9 8 5 2 0 0 예제 출력 1 복사 2 5 7 17 7 while True: a,b = map(int,input().split()) ..

백준 - 단계별로 풀기 3단계 (for문 단계 - 2739번, 10950번, 15552번, 2741번, 2742번, 11021번, 11022번, 2438번, 10871번 파이썬)

https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net 문제 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력 출력형식과 같게 N*1부터 N*9까지 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 2 * 1 = 2 2 * 2 = 4 2 * 3 = 6 2 * 4 = 8 2 * 5 = 10 2 * 6 = 12 2 * 7 = 14 2 * 8 = 16 2 * 9 = 18 N = int(input()) for i ..

카테고리 없음 2021.07.07

백준 - 단계별로 풀기 2단계 (if문 단계 - 1330번,9498번,2753번,14681번, 2884번)

https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다. 출력 첫째 줄에 다음 세 가지 중 하나를 출력한다. A가 B보다 큰 경우에는 '>'를 출력한다. A가 B보다 작은 경우에는 '

Phython - 스택과 큐(부제: 스택과 큐를 알아보며 예외처리가 무엇 인지를 살펴보자!)

스택이란? 데이터를 임시 저장하는 기본 자료구조인 스택과 큐를 배워보도록 하자. 먼저 스택에 대해서 알아보자. 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 📌출처: https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D 스택 알아보기 스택(Stack)은 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO)방식이다. 스택에 데이터를 넣는 작업을 푸시(push)라고하고, 스택에서 데이터를 꺼내는 작업을 팝(pop)이라고 한다. 겹쳐 쌓은 접시처럼 데이터를 넣고 꺼내는 작업을 맨 위부터 수행한다. 이렇게 푸시하고 ..

백준 - 단계별로 풀기 1단계 (입출력과 사친연산 단계)

https://www.acmicpc.net/step/1 입출력과 사칙연산 단계 입출력과 사칙연산 www.acmicpc.net 입력, 출력은 손만 있으면 풀 수 있다고 생각하기 때문에 쉬운 건 코드 올리지 않도록 하겠습니다! 10171번 print('''\\ /\\''') print(''' ) ( ')''') print('''( / )''') print(''' \\(__)|''') 👽역슬래쉬 사용에 주의하세요! 👽10172번 역시 역슬래쉬에 주의하세요!! 2588번 a = int(input()) b = input() print(a * int(b[2])) print(a* int(b[1])) print(a * int(b[0])) print(a * int(b)) 👽 간단하게 생각하면 되는 문제!!! a x b[..

백준 Codeplus - 브루트 포스 Part (파이썬 - 2309번,1476번,14500번,9095번,

부르트 포스란? 암호 해독법으로 가능한 모든 문자열을 하나씩 대입해 보는 방식으로 암호를 해독하는 방법이다. 📌출처: https://namu.wiki/w/%EB%B8%8C%EB%A3%A8%ED%8A%B8%20%ED%8F%AC%EC%8A%A4 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉..

Python - 검색 알고리즘(부제: 검색 알고리즘이 무엇인지 살펴보고, 선형 검색, 이진 검색, 해시법을 알아보자)

검색 알고리즘이란? 데이터 집합에서 원하는 값을 가진 원소를 찾아내는 검색 알고리즘 데이터 집합에서 원하는 값을 가진 원소를 찾아내는 검색 알고리즘을 살펴보도록하자. 검색과 키 주소록을 검색한다고 가정하고 검색 조건을 다음과 같이 다양하게 설정할 수 있다. 국적이 한국인 사람을 찾는다 나이가 21세 이상 27살 미만인 사람을 찾는다 이름에 '민'자가 들어간 사람을 찾는다. 이 검색 조건은 모두 어떠한 항목에 주목하고 있다. 이렇게 주목하는 항목을 키key라고 하고 국적으로 검색하는 경우 국적이 키고 나이로 검색하는 경우 나이가 키인 것이다. 대부분 키는 데이터의 일부이다. 데이터가 간단한 정숫값이나 문자열이면 데이터값이 그대로 키값이 될 수도 있다. 다시 말해서 위의 주소록 검색 조건을 수행하려면 다음과..

백준 Codeplus - 수학 Part(10430번,2609번,9613번,1934번,1978번,6588번- 계속 업로드)

백준에서 제공하는 SW 역량 테스트 기초가 있다. 이것을 풀 예정 https://www.acmicpc.net/workbook/codeplus code.plus 문제집 - 1 페이지 www.acmicpc.net 정답을 무작정 찾아보기보단 조금 계속 고민하다가 안 풀리면 과감하게 넘어가도록하자! 하루에 한 문제가 적당하다고들 한다 ㅎ https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때,..