일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 브루트포스
- 2중포문
- DFS
- 소트인사이드
- 그리디
- 스프링프레임워크
- 통계학
- 덩치
- 다익스트라
- 스프링
- 소트
- 동적계획법
- 그리디알고리즘
- 프로그래머스
- 코테
- 파이썬
- 퇴각검색
- Backtracking
- 정렬
- 월간 코드 챌린지 시즌2
- 최단거리
- 코딩테스트
- 최빈값
- 스택
- sort
- 404에러
- 백준
- 동적
- Python
- 백트래킹
- Today
- Total
목록코딩테스트 (125)
취준생의 코딩테스트 연습기
# 문제 링크 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://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net # Soultion 자신 위의 두 숫자중 큰 숫자를 더해주는 방식으로 문제해결 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n = int(input()) li = [] for _ in range(n): li.append(list(map(int,input().split()))) for i in range(1,n): for j in range(len(li[i])): if j==0: li[i][j] += li[i-1][0] elif j==l..
# 문제 링크 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net # Soultion i번째에서 최대값은 max(i-1까지의 누적값+i값, i값) 1 2 3 4 5 6 7 8 n = int(input()) li = list(map(int,input().split())) s = [li[0]] for i in range(1,len(li)): s.append(max(s[i-1]+li[i], li[i])) print(max(s)) cs 4. 누적값을 저장하기위한 리..
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg&&# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 최소거리를 구하는 문제이므로 bfs를 사용 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 from collections import deque t = int(input()) ..
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg&&# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 t = int(input()) for tc in range(1,t+1): n,m= map(int,input().split()) li = list(map(int,input().split())) for _ in range(m)..
# 문제 링크 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..