#99클럽 #코딩테스트준비 #개발자취업 #항해99 #til 썸네일형 리스트형 99클럽 코테 스터디 2일차 TIL + Programmers 숫자 카드 나누기 풀이 java 1. 문제 설명문제링크2. 접근 방식keyword: GCD(최대 공약수) 구하는 법 - 유클리드 호제법ArrayA와 ArrayB의 최대 공약수를 구한다. 최대 공약수를 구하는 방법은 다음과 같다. 맨 처음 값과 두 번째 값 간의 최대 공약수를 구한다. (유클리드 호제법 이용)1번에서 나온 GCD와 세 번째 값간의 최대 공약수를 구한다.(왜 이렇게 구해도 되는거야? - 1번에서 나온 GCD는 이미 1 번째 값과 2 번째 값에서의 최대 공약수 이다.만약 해당 GCD로 3 번값이 바로 나누어진다면, GCD가 1,2번과 같은 것이므로, 그대로 가도 된다.만약 GCD가 더 작아진다면, 해당 값이 현재까지 3가지 값에서 통하는 GCD 인 것이다.이런 식으로 GCD를 갱신해 나가면, 모든 값에서 통하는 GCD를 구할.. 더보기 99클럽 코테 스터디 1일차 TIL + Programmers 뒤에서 큰 수 문제 풀이 (java) 1. 문제 링크문제 링크2. 접근 방식백준에서 풀었던 오른쪽에서 큰 수와 같은 문제인데, 문제를 푸는 아이디어가 생각이 안나서, 저번에 풀었던 것 좀 봤다.해당 문제는 Stack 자료구조를 이용하여 풀어야 한다.나는 먼저 Node라는 Class를 만들었다. Node의 구조는 다음과 같다.class Node { int i; // 원래 index int v; // 값 public Node (int i, int v){ this.i = i; this.v = v; }}해당 Node를 자료형으로 가진 Stack을 만든다. 그리고 답을 저장하는 배열ans을 하나 더 만든다.배열은 index = 원래 값의 위치, value = 해당 index 값의 뒷큰수가 무엇인지 .. 더보기 이전 1 다음
