일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 최단거리
- Backtracking
- 2중포문
- 정렬
- 스프링
- 그리디
- DFS
- 소트
- 404에러
- 코딩테스트
- 스택
- 코테
- 통계학
- 백준
- 동적
- 월간 코드 챌린지 시즌2
- 그리디알고리즘
- 프로그래머스
- sort
- 스프링프레임워크
- 백트래킹
- 다익스트라
- 소트인사이드
- 덩치
- 브루트포스
- 퇴각검색
- Python
- 파이썬
- 동적계획법
- 최빈값
- Today
- Total
목록전체 글 (127)
취준생의 코딩테스트 연습기
이클립스나 스프링 환경에서 톰캣 실행 시, 404에러와 함께 오류 발생 1. 톰캣 설정에서 path가 '/'로 되어있는지 확인 -> 기설정 완료 2. 프로젝트 우클릭 - project clean -> project clean 진행 위의 2가지 방법 모두 확인 및 적용 해보았지만, 여전히 404에러 발생. 구글링 결과 'pom.xml'의 설정을 확인해보라는 의견이 있어, 꼼꼼히 확인 결과 dependency 선언 위치 이상함 확인 3. pom.xml에 DB연결 관련 dependency를 추가 시, dependencies 안에 넣어주지 않고 바깥에 추가하여 생긴 문제. ->
# 문제 링크 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..