본문 바로가기

전체 글

 (33)
[백준] 1009번 파이썬 풀이 https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net [문제] 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... , 10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2..
1. 알고리즘이란? 알고리즘(Algorithm)이란? ㅇ 알고리즘의 의미 - 문제를 해결하기 위한 일련의 순서적인 계산/풀이 절차/방법으로, 컴퓨터 프로그램의 작성 시 기초가 된다. - 또한 요구되는 해로 이끄는 일련의 단계이지만, 이러한 절차/단계들이 보다 수학적으로 엄격하고 간결하게 다루어질 필요가 있다. ㅇ 알고리즘의 목적 - 궁극적으로 문제의 해결을 기계로 실행하기 위한 것 알고리즘의 특징 ㅇ 입력, 출력 - 입력은 없을 수도 있으나, 출력은 반드시 하나 이상 생성되어야 한다. ㅇ 유한성( Finiteness ) - 한정된 수의 작업 후에는, 반드시 유한 시간 내에 종료해야 한다. ㅇ 명확성( Definiteness ) - 각 단계는 단순 명확해야 하며, 모호하지 말아야 한다. ㅇ 유효성( Effectiveness ..
[백준] 1076번 파이썬 풀이 https://www.acmicpc.net/problem/1076 1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 위의 표에 있는 색만 입력으로 주어진다. www.acmicpc.net [문제] 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한다. 예를 들어, 저항의 색이 yellow, violet, red였다면 저항의 값은 4,700이 된다. [입력] 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 위의 표에 있는 색만 입력으로 주어진다. [출력] 입력으로 주어진 저항의..

티스토리툴바