목록코테준비 (7)
JaeniWorld
문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이 1. 그냥 하나하나 받아서 솔팅 -> 될리가 2. 그렇다면 어떻게 해야할까.. 고민. append 의 문제인가? -> 아님 하는데 이거는 걍 모르겠어서 바로 서치했다 그리고 보고 이해한 코드 import sys n = int(input()) check = [0]*10001 for i in range(n): num = int(sys.stdin.readline()) ch..
문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이 1. 수 정렬하기라 그냥 Python 내장함수 sorted사용. 당연함 안됨 2. 복잡도를 고민해 봄 -> quicksort를 통해서 코드 구현 -> 의외로 시간 초과 3. 그렇다면 mergesort -> 응 시간 초과 .. 어쩌.. 라는 걸까.. 하는 마음. 이거는 내가 2,3 에서 뭐 잘못했나 검색했더니.. 나온 코드는 매우 간결..
아무래도 개발자가 취/이직을 준비하다보면 가장 많이 관심을 가지는 것이 바로 알고리즘과 Github 일 것이다. 물론 사람마다 다를 수도 내가 몰랐을 수도~ 어쨌든 나는 이 두개에 초점을 두고 있는데 공부 하다보면 github에 올리는 걸 까먹거나 올리기 번거로울 때가 있다. 특히 알고리즘을 풀고 이를 올리기에는 조금 귀찮은 감이 있다. 그래서 찾다가 발견한게 바로 이것 백준허브 https://chrome.google.com/webstore/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpahlehmapgmphmk 백준허브(BaekjoonHub) Automatically integrate your BOJ submission..
def solution(peo, limit): peo.sort() ans=0 i = 0; j = len(peo)-1 while i
def solution(arng): bar = 0 stack = [] arng = arng.replace("()","L") for i in arng: if i == '(': stack.append('(') bar += 1 #이거 안하면 안됨 중요. elif i == ')': stack.pop() else: bar += len(stack) return bar 고민 했던 건 스택을 넣고 뺄때 레이저랑 막대랑 구분하는 법. arng = arng.replace("()","L") replace를 통해 아예 레이저를 구분하고 시작한다. 그런 다음 For문을 돌리면서, "("만 넣어주고 아니면 stack에서 pop한다. 그리고 Laser를 만날경우 현재 stack 내에 있는 막대 수만큼 더 해준다 첨에 replace..
#가져오면 바구니(바구니 사이즈 제한 없음) 넣고 같은 인형이면 pop #인형이 없는 곳에서 하면 아무런 일X #board 인형이 담긴 통 (5*5~30*30 / 1~100 /0은 빈칸) moves(1~1000) 크레인을 작동시킨 위치배열 #터진 인형의 개수 return from collections import deque def solution(board, moves): answer = 0 moves = deque(moves) tmp =[] while moves: move = moves.popleft() for i in range(len(board)): doll = board[i][move-1] if doll !=0: board[i][move-1] = 0 if tmp and tmp[-1] == doll..
Day1 - 1 동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요. SQL을 실행하면 다음과 같이 출력되어야 합니다. SELECT * from ANIMAL_INS ORDER BY ANIMAL_ID; 원 레코드들이 ANIMAL_ID 순으로 정렬된지 확인이 되지 않아서 ORDER BY절을 활용하여 한번 더 정렬 Day1 - 2 동물 보호소에 들어온 모든 동물의 이름과 보호 시작일을 조회하는 SQL문을 작성해주세요. 이때 결과는 ANIMAL_ID 역순으로 보여주세요. SQL을 실행하면 다음과 같이 출력되어야 합니다. SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; DAY2 - 1 동물 보호소에 들어온..