일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- Python
- 통계학
- 스프링프레임워크
- 스프링
- 코테
- sort
- 최단거리
- 소트
- 프로그래머스
- 최빈값
- 그리디
- 월간 코드 챌린지 시즌2
- 퇴각검색
- 백트래킹
- DFS
- 404에러
- 스택
- 그리디알고리즘
- 2중포문
- 덩치
- 파이썬
- 소트인사이드
- 백준
- 다익스트라
- 동적계획법
- 브루트포스
- 동적
- 코딩테스트
- Backtracking
- 정렬
- Today
- Total
목록코딩테스트/프로그래머스 (42)
취준생의 코딩테스트 연습기
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr # Soultion h번 이상 인용된 논문이 h개 이상인지 확인한 뒤, 조건에 만족하면 그 값을 answer에 저장 1 2 3 4 5 6 7 8 9 10 11 def solution(citations): answer = 0 for i in range(1,len(citations)+1): n = 0 for j in c..
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/72412 =int(qry[7]): cnt+=1 answer.append(cnt) return answer Colored by Color Scripter cs 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59045 코딩테스트 연습 - 보호소에서 중성화한 동물 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr # Soultion 1 2 3 4 5 6 SELECT I.ANIMAL_ID, I.ANIMAL_TYPE, I.NAME FROM ANIMAL_INS AS I INNER JOIN ANIMAL_OUTS AS O ON I.ANIMAL_ID ..
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59044 코딩테스트 연습 - 오랜 기간 보호한 동물(1) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr # Soultion 1 2 3 4 5 6 SELECT O.name, O.datetime FROM animal_outs O LEFT JOIN animal_ins I ON I.animal_id = O.animal_id WHERE I..
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr # Soultion 1 2 3 4 5 SELECT ANIMAL_OUTS.ANIMAL_ID, ANIMAL_OUTS.NAME FROM ANIMAL_OUTS LEFT JOIN ANIMAL_INS ON ANIMAL_OUTS.ANIMAL_ID=AN..
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59043 코딩테스트 연습 - 있었는데요 없었습니다 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr # Soultion 1 2 3 4 5 6 -- 코드를 입력하세요 SELECT ANIMAL_INS.ANIMAL_ID, ANIMAL_INS.NAME FROM ANIMAL_INS LEFT JOIN ANIMAL_OUTS ON ANIMAL_IN..
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59034 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr # Soultion 1 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID cs SELECT (컬럼) FROM (테이블명) 정렬시 - ORDER BY (컬럼명)
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr # Soultion 시간초과문제가 발생하므로 DP를 이용하여 문제해결 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ############시간초과############# def solution(money): answer = 0 a = money[:len(money)-1] for ..
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr # Soultion 스택을 이용하여 초마다 한개씩 제거하면서 계산하였다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def solution(bridge_length, weight, truck_weights): answer = 0 q = [0]*bridge_length while(q): answer+=1 q.pop..
# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr # Soultion 해시를 이용하여 문제 해결. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def solution(clothes): answer = 0 cloths = {} for name, kind in clothes: if kind in cloths: cloths[kind]+=1 else: cloths[kind] = 1 answer = 1 for key, value in cloths.items(): answer *= (value+1) return answer-1 #모두 안입는 경우 빼기 Colored b..