일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 해시
- springboot
- 그래프탐색
- 임베디드타입
- 트리셋
- JPA
- 폰켓몬
- BFS
- fatch
- DB replication
- 구현
- 외래키제약조건위반
- 코테
- Spring JPA
- 산업은행청년인턴
- 산업은행it
- 파이널프로젝트
- findById
- CPU스케줄링
- 운영체제
- CS
- 2178
- 컴퓨터구조
- 프로그래머스
- SpringBatch
- 트리맵
- flyway
- 백준
- 프로젝트
- 스케일아웃
- Today
- Total
목록코딩테스트/구현 (7)
나 JAVA 봐라
https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제를 보고, 삼각형을 왼쪽으로 다 밀어버린 후에 배열로 접근하면 되겠다는 생각까지는 했다. 하지만 이를 어떻게 삼각형으로 돌아서 탐색해야하나? 어떻게 구현해야하나? 를 두고 헤맴... 아래 링크에 있는 방법이, 나랑 접근 방식이 비슷해서 코드를 참고했다. 구현 코드를 이해하는데 한참 걸렸지만, 배열을 삼각형으로 뱅글뱅글 탐색을 어떻게 하는지 이해했다. 이를 응용하면 삼각형 뿐 아니라 사각형도 뱅글뱅..
https://www.acmicpc.net/problem/1834 1834번: 나머지와 몫이 같은 수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. www.acmicpc.net N 으로 나누기 때문에, 나머지는 최대 N-1이다 N=3 일 때를 예시로 들어보면 4 / 3 = 1..1 8 / 3 = 2..2 즉 , 나머지가 최대 N-1 일 때까지 계산한다. 4 = (3*1) + 1 8 = (3*2) + 2 int로 할 경우 표현할 수 있는 최대 수가 2147483647이기에, 그 이상의 수는 표현할 수 없다. (4바이트) long으로 할 경우 922337203..
https://www.acmicpc.net/problem/1357 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net 단순히 String int 변환을 반복해주며, String에서 값을 거꾸로 뒤집어주면 된다. 마지막 최종 출력에서 int -> String으로 바꾸어서 String값을 출력할 때, 앞 글자가 0으로 시작할 수 있기에 flag 값을 둬서 0이면 출력하지 않도록 했다. +) 변환 메서드 같은 게 정확하게 기억이 안나서 각 잡고 외울 필요가 있음... +..
https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 수열은 1000번째까지 존재할 수 있으므로, 먼저 크기가 1000인 배열을 만들어 조건에 맞는 수열을 넣는다. ( int arr[] = new int[1000]) 수열을 초기화할 때에는 for문으로 1000번째까지 돌면서, cnt를 통해 숫자 n이 n만큼 배열에 입력되었는지 검사한다. A,B를 입력받은 후, 해당 배열에 접근하여 합을 구한다. package yejin.song; import java.io.Buffered..
초반에는 입력값을 받을 때, ArrayList arr[] = new ArrayList[10]; 과 같은 형식으로 받아서 temp[i]의 j에 해당하는 학생의 정보를 담으려고 했다. 근데 ArrayList와 배열을 함께 쓰는 방식이 익숙하지가 않고 아무리 봐도 적응되지 않아서 2차원 배열 + 3중 for문 방식으로 문제를 풀었다. 접근 방법 입력값은 그대로 input[N][5]의 2차원 배열에 넣기 배열을 학생 기준으로 순회하며 겹치는 횟수 count 하기 순회하기 위해 3중 for문이 사용된다. 1. 각각 i번째 학생 순회 (비교의 기준) 2. 함께 비교할 j번째 학생 : i==j 라면 continue; (-> 동일인물을 비교하면 안되기 때문) 3. i,j의 k학년 비교 : 두 학생이 한 번 같은 반 되..
보통 input에는 공백(" ")으로 구분되어 입력이 들어오는데, 이번에는 공백 없이 들어옴. .split("")으로 처리하거나, charAt으로 끊어서 처리하는 방법이 있다. 경비원을 가장 적게 배치하려면, 경비원이 필요한 가로-세로가 겹쳐지는 부분에 경비원을 두면 된다. 따라서 경비원이 필요한 행, 열의 갯수를 구한다. 만약 경비원이 필요한 행,열이 모두 0이면? -> 추가로 필요한 경비원 없으니까 0 return 행, 열 중 하나라도 경비원이 필요하면? -> 행, 열 중 더 큰 수 return package yejin.song; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp..
알아야 할 내용들 알파벳은 26개 int와 char는 호환하여 계산할 수 있음. char는 '' 와 같이 따옴표 씌워야하고 char-char, char-int 같이 계산할 수 있음. 이 때 캐스팅 해주어야 함. (코드 참고 package yejin.song; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BOJ_단어공부 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); St..