데일리 프로그래밍5 [백준][10845] 큐 (파이썬) 제목 - 문제보러가기 문제 설명 큐에서 사용하는 6가지 명령어에 대한 동작을 정의하는것 (push, pop, size, empty, front, back) 입력 15 push 1 push 2 front back size empty pop pop pop size empty pop push 3 empty front출력 1 2 2 0 1 2 -1 0 1 -1 0 3풀이 큐의 6가지 동작을 만들어주는 단순한 문제다. 큐 구조체의 특징(FIFO)를 알고있으면 손쉽게 만들 수 있다. 다만 input()을 이용하면 시간초과가 나오는 문제다. sys라이브러리를 활용해주면 시간초과없이 성공적으로 해결할 수 있다. 코드 import sys stack = [] for _ in range(int(sys.stdin.readli.. 2020. 12. 30. [프로그래머스] 멀쩡한 사각형 프로그래머스 멀쩡한 사각형 - 문제 보러 가기 입력 조건 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 .. 2019. 12. 4. [백준][2292] 벌집 [Golang] 백준 2292 - 문제 보러 가기 입력 조건 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 풀이 그림을 살펴보면 각 큐브가 끝나고 다음 큐브로 넘어가는 부분이 존재한다. 2-7, 8-19, 20-37 ... 6*n 만큼 계속 증가한다. 때문에 입력값과 같아지거나 더 클경우 n카운트값이 방의 이동값이 된다. 코드 Go Version package main .. 2019. 12. 2. [프로그래머스] 숫자 야구 [Golang] 프로그래머스 숫자 야구 - 문제 보러 가기 입력 조건 숫자 야구 게임이란 2명이 서로가 생각한 숫자를 맞추는 게임입니다. 각자 서로 다른 1~9까지 3자리 임의의 숫자를 정한 뒤 서로에게 3자리의 숫자를 불러서 결과를 확인합니다. 숫자는 맞지만, 위치가 틀렸을 때는 볼 숫자와 위치가 모두 맞을 때는 스트라이크 숫자와 위치가 모두 틀렸을 때는 아웃 풀이 문제를 들어가보면 알겠지만 임의의 2차원 배열이 주어진뒤 이에 해당될 수 있는 숫자들이 총 몇개인지 구하는 문제다. 완전탐색을 이용해서 푸는방식을 택했다. 조건 2를 잘 생각해야 하는데 우선 숫자에 0이 들어가면 안되고, 각 자리는 중복되면 안된다. 때문에 연속된 3자리수는 123~987까지만 들어갈 수 있다. 코드 Go Version type Baseba.. 2019. 11. 29. [백준][15953] 상금 헌터 [Golang] 백준 15953 입력 조건 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000) 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 입력 조건 해석 1번 입력의 경우 제이지가 가정한 계산의 횟수, 2번 조건의 경우 출전한 대회에서 몇등을 했는지에 대한 조건이다. 풀이 우선 예제입력과 출력을 살펴보자 예제입력의 첫번째줄은 6 즉 6번의 상황을 가정하여 계산한다. 이후 입력되는 2번째줄의 입력값은 8 4 이다. 1회의경우 8번째는 4등에 해당하기 때문에 상금은 50만원, 2회의 경우 4번째는 3등에 해당하여 상금은 128만원이다. 위 상금을 합하여 계산하면 총 상금은 1,780,000원이다. 예제 출력을 첫번째줄을 살펴보면 해당 식이 맞다는걸 확인할 수 있다. 코드.. 2018. 11. 21. 이전 1 다음
