일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준1720
- 백준 도서관
- 외판원순회
- Frog River One
- export changeLog
- java
- 두 개의 배열
- LangChain
- 교수님의 기말고사풀이
- 두 스티커
- generateChangeLog
- BaseCallbackHandler
- 백준13417
- streaming chat
- 백준 타일코드
- liquibse
- 백준17124
- Codility
- 백준2098
- streamlit
- 백준 시간초과
- 백준11332
- 백준3078
- 백준1461
- 백준1802
- 백준3078 풀이
- ChatOpenAI
- 백준
- 백준20126
- 백준16937
- Today
- Total
목록Codility (7)
tempcru 삽질기록
Codility Frog River One 문제풀이 문제 요약 https://app.codility.com/programmers/lessons/4-counting_elements/frog_river_one/ FrogRiverOne coding task - Learn to Code - Codility Find the earliest time when a frog can jump to the other side of a river. app.codility.com 배열 A[N] 와 int X가 주어진다 N, X 은 최대 10만, 최소 1, not empty 이다 배열 A[N] 값은 최소 1, 최대 X 이다 A[0] 에서 시작하여 A[N] 까지 값을 확인한다 1 ~ X 범위의 모든 숫자를 확인가능한 A 배열의 ..
Codility - Binary Gap 풀이 문제 1) Integer N이 입력된다. 2) 입력받은 Integer 를 binary representation 으로 표현했을때 (529 => 1000010001 ) 3) '1' 과 '1' 사이에 있는 '0' 의 최대 길이를 구하라 4) '10000' 의 경우 length는 0 이다 (반드시 '1' 과 '1' 사이의 Gap 만 유효하다) 주의점 1) Input 값의 범위는 1~ 21억 정도의 값이 입력된다. -> 0인 경우는 없다고 치면 되겠다 -> Integer 범위의 최대크기의 양수가 입력되는 구나 -> 음수는 입력되지 않는다. 2) '1' 과 '1' 사이의 '0' 길이 재기 -> 임의 N을 32bit 로 표현하면 00000000000001000000010..
문제 설명 A[N] = {3, 8, 9, 7, 6}, K = 3 입력됐을때 Return {9, 7, 6, 3, 8} K번 만큼 A 배열을 Shift (>>) 한다 배열의 마지막 수는 첫번째 수로 Shift 된다. 0
Codility - Odd Occurrences In Array 풀이 문제 https://app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ OddOccurrencesInArray coding task - Learn to Code - Codility Find value that occurs in odd number of elements. app.codility.com 문제요약 [1..1,000,000] 범위 숫자 중 Random 홀수 N이 있다 배열 A는 길이가 N 이다 배열안, 숫자는 1이상 10억 이하의 숫자를 가진다 배열 A의 숫자들은 pair를 가지는데 같은 숫자면 pair이다 pair 가 아닌 odd 인 숫자를 찾아서 ..
문제 https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ FrogJmp coding task - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 몇번 점프하면 Y보다 같거나 크게 점프 뛸 수 있을까? 접근방법 X = 출발점 Y = 도착점 D = 1회당 점프 길이 Y - X 한다음에 D로 나누면 몫이 나온다 같거나 크게 점프 뛰어야하므로 Y % D가 0이 아닌 경우라면 1번 더 뛰어야 Y보다 커지도록했다 풀이 public class FrogJmp { public static void main(String[] a..
문제 https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 배열에서 없는 숫자하나 찾아라~~ 접근방법 주어진 배열안에 들어갈 숫자가 최대 10만 1 이므로 value를 index로 하는 boolean 배열 하나 만들어서 exist 체크 풀이 public class PermMissingElem { public static void main(String[] args) { int[] A = {2, 3, 1..
Codility - Tape Equilibrium 풀이 (java) https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ TapeEquilibrium coding task - Learn to Code - Codility Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. app.codility.com 배열을 둘로 나눴을 때 부분배열의 차가 최소가 되는 값을 찾아라 풀이 SUM[i] = A[0] + A[1] + ... + A[i] 인 배열을 만들고 P 연산시 sum[i], sum[N-1] - sum[i] 의 차를 계산해주면된다 public clas..