분류 전체보기

# 오답 이유 : 시간초과 import sys input = sys.stdin.readline # 배열의 갯수 n = int(input()) # 배열의 형식 (stack, queue) dataA = list(map(int, input().split())) # 배열에 들어갈 숫자 dataB = list(map(int, input().split())) # 수열의 갯수 m = int(input()) # 수열 c = list(map(int,input().split())) #결과값 저장 result = [] # 수열의 갯수만큼 반복문 시작 for i in range(m): # 배열의 갯수만큼 2중 반복문 시작 for j in range(n): # 쓸대없는 리스트 삭제 # listTest = [] # listTes..

문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 ..

boostcamp 코딩 테스트를 대비하여 AI를 전공하고 있는 친구와 함께 스터디를 시작하였다. 우선 알고리즘의 가장 기초인 자료 구조에 대한 이해가 필요하다고 하여 생황코딩의 자료구조 수업을 보고 직접 기능을 구현해보며 이해도를 높히고 있다. 나에겐 정말 생소한 개념들이지만 알고리즘 문제를 풀려면 꼭 알고있어야 하는 개념이라 생각되기 때문에 최선을 다해 학습할 것이다.

이 문제는 stack 자료형에 익숙하지 않은 내가 이해하기엔 너무나도 어려운 문제였다. 자료구조에 익숙해진다면 생각보다 어려운 문제는 아니라는 것을 알 수 있다. import sys input = sys.stdin.readline # 반복횟수 n과 stack, 결과값을 저장할 count와 find를 할당해준다 n = int(input()) stack = [] result = [] count = 1 find = True # 반복문 시작 for i in range(n): m = int(input()) # count 의 값이 m보다 작거나 같을때 while count

import sys input=sys.stdin.readline # 반복 횟수를 입력받는다 n = int(input()) # 명령어를 저장할 list 생성 commendList = [] # 명령으로 인해 발생한 변수를 저장할 stacklist 생성 stack = [] # 입력한 n의 값만큼 반복문 실행 for i in range(n): # commendList에 명령어 입력 commendList.append(input().split()) # 만약 push 명령어가 commendList[i] 에 속해있다면 if "push" in commendList[i]: # stack 리스트에 push와 함께 입력된 숫자를 append stack.append(int(commendList[i][-1])) # 만약 pop ..

네이버 부스트 캠프의 코딩 테스트를 진행하며 알고리즘 문제를 풀다가 내가 너무 원시적인 방법으로 문제에 접근하고 있다는 생각에 자료구조에 대한 학습을 시작하였다. package list.arraylist.api; import java.util.ArrayList; import java.util.Iterator; public class Main { public static void main(String[] args) { ArrayList numbers = new ArrayList(); // Integer 형식의 ArrayList를 만든다. numbers.add(10); // 배열 끝에 내가 원하는 값을 추가하는 방법 numbers.add(20); numbers.add(30); numbers.add(40); ..

문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력..

1. 2진법 2진법 컴퓨터에는 오직 0과 1로만 데이터를 표현한다. 비트 0과 1 두가지 값만 가질 수 있는 측정 단위를 비트라고 한다. 비트는 정보를 저장하고 연산을 수행하기 위해 사용한다. 수학적 연산을 수행할 수 있다. 비트열 비트 8개가 모이면 바이트가 된다. 킬로바이트는 1,000 바이트 메가바이트는 1,000 킬로바이트 기가바이트는 1,000 메가바이트 테라바이트는 1,000 기가바이트 2. 정보의 표현 문자의 표현 문자를 숫자로 표현할 수 있도록 정해진 약속 표준으로는 ASCII (아스키 코드) 가 있다. 아스키 코드는 총 128개의 부호로 정의되어 있다. 이 외에도 Unicode라는 표준에서 더 많은 비트를 사용하여 더 다양한 문자들도 표현 가능하도록 지원하고 있다. (이모지) 그림, 음악..

내인생 26년, 벌써 황금같은 20대의 절반이 지나갔다. 마이스터 고등학교를 졸업 후 병역특례를 받으며 중소기업에서 5년간 기계조작 업무를 맡았다. 매번 메뉴얼에 의거하여 반복되는 하루하루는 나에게서 창작이라는 개념을 앗아가려 했으나, 주어진 환경에서 항상 최선의 수를 생각하며 작업환경의 개선을 꾀하던 나에게 있어 그 작은 창작활동은 너무나도 소중했다. 창작을 갈망하고 내 머릿속에 있던 그림들을 실체화 시켜보고 싶었던 나는 새로운 도전을 결심하고 그동안 쌓아왔던 내 상상력을 현실화 시킬 수 있는 방탈출 사업이라는 물살에 내 몸을 내던졌다. 내 상상력이 현실이 되어가는 과정은 정말이지 황홀했다. 내가 쓴 이야기가 목재와 벽돌, 그리고 전자 설비라는 살을 붙혀 실체화 되던 과정은 나에게 완전한 몰입이란 무엇..

문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다. 출력 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라..