분류 전체보기(217)
-
기초다지기-바둑판에 흰돌 놓기
문제 설명 내 문제집에 추가경기과학고의 모든 학생들은 기숙사에서 생활을 한다. 하지만, 어떤 금요일(전원 귀가일)에는 모두 자기 집으로 귀가를 한다. 오랜만에 집에 간 경곽이는 아버지와 함께 두던 매우 큰 오목에 대해서 생각해 보다가. "바둑판에 돌을 올린 것을 프로그래밍 할 수 있을까?"하고 생각하였다. 바둑판(19 * 19)에 n개의 흰돌을 놓는다고 할 때, n개의 흰돌이 놓인 위치를 출력하는 프로그램을 작성해보자.입력바둑판에 올려 놓을 흰돌의 개수(n) 가 첫 줄에 입력된다. 둘째 줄 부터 n+1 번째 줄까지 힌돌을 놓을 좌표(x, y)가 n줄 입력된다. (단, n은 10이하의 자연수이고 바둑 판의 x, y 좌표는 1 ~19 까지이며, 같은 좌표는 입력되지 않는다.)출력흰돌이 올려진 바둑판의 상황을..
2019.03.26 -
기초다지기-이상한 출석 번호 부르기3
문제 설명 내 문제집에 추가 풀이1(C/C++) 내소스1경기과학고 X 선생님은 오늘도 이상한 출석을 부른다. 경곽이는 오늘도 다른 생각을 해보았다. 출석 번호를 다 부르지는 않은 것 같은데... 가장 빠른 번호가 뭐였지? 출석 번호를 n번 무작위로 불렀을 때, 가장 빠른 번호를 출력해 보자.입력번호를 부른 횟수(n)가 첫 줄에 입력된다. (n, 1 ~ 10000) 부른 횟수 만큼 랜덤 번호(k)가 두 번째 줄에 공백을 사이에 두고 순서대로 입력된다. (k, 1~23)출력출석을 부른 번호 중에 가장 빠른 번호를 1개만 출력한다.입력 예시 예시 복사10 10 4 2 3 6 6 7 9 8 5출력 예시2123456a = int(input())arr1 = []arr1 += input().split()arr1 = ..
2019.03.25 -
기초다지기-이상한 출석 번호 부르기2
문제 설명 내 문제집에 추가 풀이1(C/C++) 내소스1경기과학고 X 선생님은 정보과학 수업을 시작하기 전에 이상한 출석을 부른다. 학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부르는데, 경곽이는 선생님이 부른 번호들을 기억하고 있다가 거꾸로 불러보는 연습을 해보고 싶어졌다. 출석 번호를 n번 무작위로 불렀을 때, 부른 번호를 거꾸로 출력해 보자.입력번호를 부른 횟수(n)가 첫 줄에 입력된다. (n, 1 ~ 10000) 부른 횟수 만큼 랜덤 번호(k)가 두 번째 줄에 공백을 사이에 두고 순서대로 입력된다. (k, 1~23)출력출석을 부른 번호 순서를 바꾸어 공백을 두고 출력한다.입력 예시 예시 복사10 10 4 2 3 6 6 7 9 8 5출력 예시5 8 9 7 6 6 3 2 4 10..
2019.03.25 -
기초다지기-이상한 출석 번호 부르기1
CodeUp 기초 문제입니다.http://codeup.kr/problem.php?id=1093 문제 설명 내 문제집에 추가경기과학고 X 선생님은 정보과학 수업을 시작하기 전에 이상한 출석을 부른다. 선생님은 출석부를 보고 번호를 부르는데, 학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부른다. 그리고, 얼굴과 이름이 잘 기억되지 않는 학생들은 번호를 여러 번 불러 이름과 얼굴을 빨리 익히려고 하는 것이다. 출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자.입력첫 번째 줄에 출석 번호를 부른 횟수 정수 n이 입력된다. (1 ~ 10000) 두 번째 줄에는 무작위로 부른 n개의 번호(1 ~ 23)가 공백을 두고 순서대로 입력된다.출력1번 부터 번..
2019.03.24 -
[프로그래머스]완주하지 못한 선수
문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동명이인이 있을 수 있습니다.입출력 예participantcompletionreturn[leo, kiki, eden][eden, ..
2019.02.12 -
순차검색 알고리즘
12345678910111213141516#순차검색#배열에서 원소가 n인 수를 찾고 배열에서 위치 찾기 def seqsearch(n=0, S=[], x=0): location = 0 while (location n): location = 0 S = [1,2,3,4,5]n = 5x = 5seqsearch(n, S, x)cs 배열 S 의 요소가 원하는 수인지 하나씩 비고하는 알고리즘 입니다.location은 0로 두고 while문 -조건은 location이 n이하의 수이고 S[location] 이 x값이 아닐 때 배열의 몇 번째 위치에 있는지 알게 될 때까지 1씩 더합니다. 위의 경우에는 location은 4가 나옵니다.배열은 0부터 시작하기 때문입니다. if문-예외를 처리합니다.location이 n보다 큰..
2019.01.26