본문 바로가기
  • FREEDOM

프로그래머스19

[Python]스택/큐 프린터 enumerate를 통해 인덱스 설정 우선순위 큐 def solution(priorities, location): #초기값 설정 answer=1 flist=[] #값과 인덱스로 2차배열 생성 for i,j in enumerate(priorities, start=0): flist.append([j,i]) #출력 될 index가 location일때까지 반복 while 1 : #초기값 설정 maxvalue=flist[0][0] tmp=0 #더 큰 값이 있다면 기준값 변경 for i in range(len(flist)): if flist[i][0]>maxvalue: maxvalue=flist[i][0] tmp=i #기준값 인덱스가 location이면 출력으로 마침 if flist[tmp][1]==location.. 2021. 10. 7.
[Python]짝지어 제거하기 stack을 이용한 풀이 def solution(s): #stack 풀이 tmp=[] for i in range(len(s)): #stack이 비어있으면 넣어준다. if tmp==[]: tmp.append(s[i]) continue #문자가 스텍에 있는 마지막 요소와 같다면 지워준다. #지워주고 다음 문자는 지워진 전과 비교 가능하다. if s[i]==tmp[len(tmp)-1]: del tmp[len(tmp)-1] else: tmp.append(s[i]) #stack에 남은게 없으면 다 지워졌다는 뜻이므로 return 1 if tmp==[]: return 1 return 0 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은.. 2021. 10. 6.
[Oracle]DATETIME에서 DATE로 형 변환 TO_CHAR 을 통한 시간 데이터 변환 SELECT ANIMAL_ID, NAME, TO_CHAR(DATETIME,'YYYY-MM-DD') AS 날짜 FROM ANIMAL_INS ORDER BY ANIMAL_ID 코딩테스트 연습 - DATETIME에서 DATE로 형 변환 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블.. 2021. 10. 5.
[Oracle]입양 시각 구하기(1) 시간 추출 EXTRACT(HOUR FROM CAST (DATETIME AS TIMESTAMP)) 그룹 묶고 개수 GROUP BY COUNT(*) SELECT EXTRACT(HOUR FROM CAST (DATETIME AS TIMESTAMP)) AS HOUR, COUNT(*) AS COUNT FROM ANIMAL_OUTS WHERE EXTRACT(HOUR FROM CAST (DATETIME AS TIMESTAMP)) BETWEEN 9 AND 20 GROUP BY EXTRACT(HOUR FROM CAST (DATETIME AS TIMESTAMP)) ORDER BY EXTRACT(HOUR FROM CAST (DATETIME AS TIMESTAMP)) 코딩테스트 연습 - 입양 시각 구하기(1) ANIMAL_OU.. 2021. 10. 5.
[Oracle]NULL 처리하기 NVL을 통한 null처리 코딩테스트 연습 - NULL 처리하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보.. 2021. 10. 5.
[Oracle] 이름에 el이 들어가는 동물 찾기 대소문자 구분없이 문자 찾는 방법 정렬 코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE 1=1 AND ANIMAL_TYPE = 'Dog' AND upper(NAME) LIKE '%EL%' ORDER BY NAME 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다... 2021. 10. 5.
[python]124나라의 숫자 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 3진법 변환을 응용한 풀이 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법124 나라10진법124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다.. 2021. 10. 5.
[python]게임 맵 최단거리 BFS 너비 우선 탐색 풀이 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 .. 2021. 9. 30.
[python]피보나치 수 [2가지 풀이] 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 * n은 1이상, 100000이하인 자연수입니다. 입출력 예 nreturn 3 2 5 5 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1, 2, 3, 5.. 2021. 9. 14.

티스토리툴바