일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 트리셋
- 백준
- 2178
- 해시
- findById
- 구현
- 그래프탐색
- 운영체제
- flyway
- 컴퓨터구조
- 외래키제약조건위반
- Spring JPA
- springboot
- 스케일아웃
- CPU스케줄링
- DB replication
- CS
- JPA
- 트리맵
- 파이널프로젝트
- 산업은행청년인턴
- 프로그래머스
- fatch
- 프로젝트
- SpringBatch
- BFS
- 코테
- 산업은행it
- 폰켓몬
- 임베디드타입
- Today
- Total
목록코딩테스트/그리디 (3)
나 JAVA 봐라
https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 최대한 탐색을 적게 하기 위해, 탐색 범위를 좁히는 과정을 거친 후에, dfs 탐색을 했다.근데 테스트케이스는 통과하지만 , 제출 시에 대부분의 케이스에서 런타임 에러가 발생했다. 아래가 기존에 작성한 코드이다. +) -> 바본가보다.. 굳이 dfs 탐색 안해도 될 문제였다. 첫번째 시작에서 탐색 범위 줄인 것처럼, 계속 탐색 범위 줄여가면서 탐색하면 된다... ^^import java.util...
https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제에 따르면, 서류/ 면접 등수가 하나라도 뒤쳐지면 탈락한다. 등수는 하나하나씩 직접 돌아가주면서 비교해줘야한다. 이 때, 등수를 정렬하지 않으면 서류/면접 등수 두 개 모두 비교해주어야하는 코드가 복잡해지므로 먼저 서류 등수를 기준으로 오름차순 정렬을 해야했다. Arraylist에 오름차순 기준으로 정렬할 수도 있지만, 서류 등수를 배열 인덱스로 하고 면접 등수를 값으로 ..
https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 만약, 문제에서 '모든 로프를 사용해야한다.' 는 조건이 있었다면, 가장 약한 로프의 중량 * N 을 해서 쉽게 답을 구할 수 있을 것이다. 하지만 모든 로프를 사용하지 않아도 되기에, 모든 경우를 비교하여 문제를 풀었다. 1. 배열에 모든 로프(가 버틸 수 있는 중량) 를 담는다. 2. 배열을 오름차순으로 정렬한다. 3. 배열의 0 ~ N-1까지 반복하며 가장 큰 최대 중량을 구한다. ..