tempcru 삽질기록

백준20126-교수님의 기말고사 풀이, java https://www.acmicpc.net/problem/20126 20126번: 교수님의 기말고사 교수님이 시험을 시작할 수 있는 시각을 출력하여라. 시작 가능한 시각이 여러 개 있으면 그중 가장 앞선 시각을 출력한다. 시험을 치룰 수 없다면 -1을 출력하여라. www.acmicpc.net 문제 알고리즘 기말고사는 총 M분이 필요하다 시험장은 1개이며, 이미 다른 시험이 예약되어있다. 다른 시험은 시작시간과 시험시간이 주어진다. 시험을 언제 시작할 수 있는지 구하라. 입력 다음과 같이 입력이 주어진다. N M S x1 y1 . . . xN yN 출력 교수님이 시험을 시작할 수 있는 시각을 출력하여라. 시작 가능한 시각이 여러 개 있으면 그중 가장 앞선 시..

Liquibase - DB에서 changeLog 생성하기 (create table 용, insert 용) Liquibase를 활용하여 DB 초기 스크립트를 관리하는 경우가 있다 이런 경우 보통은 Dev, Test, Stage, Prod 등으로 나눠서 changeLog를 version 별로 관리한다. Liquibase 란? XML(changeLog) 기반 DB Migration 도구이다 DML, DDL 등 sql script들은 형상관리는 가능하지만 어떤DB에 어떤 스크립트가 돌아갔는지는 모르기 때문에 사용하는 도구이다. (target DB에 어떤 내용이 반영됐는지 table이 생긴다) Tool 이기 때문에 Download 하여 OS 에 설치 할 수도 있고, gradle, maven 같은 것을 활용하여 j..

유클리드 호제법이란? - 유클리드가 집필한 '유클리드 원론'에 나오는 최대공약수를 찾는 기법이다. - 호제법 의미, 互(서로호), 除 (덜 제)를 사용한 단어로 두 숫자를 상호 나누거나 빼서 "최대공약수"를 찾는다. 1. 호제법의 이해 (1) 호제법을 어떤 function 이나 Method 라고 생각해본다 input : 임의의 숫자 2개 (각 a, b 라고 가정) output : 두수의 최대공약수 숫자 1개 (x 라고 가정) // 코드로 표현하면 이런식 public int gcd(int a, int b) { return 최대공약수; } (2) input, output을 어떻게 정의해야할지 고민해본다 (3) input a, b는 자연수가 입력되어야한다. input a, b는 int로 정의했다. (숫자기만 ..

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..