여러개의 수들의 GCD 총 합 구하기, 오답처리 시 int범위 초과 고려해야함. 유클리드 호제법으로 GCD를 쉽게 구할 수 있으나, 최대 입력 100개가 모두 최대 정수 1,000,000일 경우의 GCD는 49.5억으로 int범위를 벗어난다. 자바는 int의 최대 양수 범위에서 벗어난 만큼 int의 최소 음수에 더해지므로, 런타임에러가 아닌 오답처리가 된다. 즉, 오답처리가 되었다면 데이터 타입의 범위가 넘어간 경우일 수 있으니 참고한다. import java.util.Scanner; public class BOJ9613 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t=sc.nextInt(); whi..
코딩테스트
"NO" 판단 알고리즘 단순화, 불필요한 변수 정리 스택에 오름차순으로 입력하는 변수 save를 입력변수로 초기화, 한 번 스택에 입력한 수는 다시 넣을 수 없다. 그런데, 두번 이상 연속 pop()해서 꺼내버리면, 꺼내진 수는 더 이상 수열로 출력할 수 없으므로 한 번 pop()해서 원하는 수가 나오지 않으면 불가능한 경우로 처리한다. package com.company; import java.io.*; import java.util.*; public class BOJ1874 { public static void main(String[] args) throws IOException { Scanner sc=new Scanner(System.in); StringBuilder sb = new StringBu..
시간복잡도 O(주어진문자열+명령어갯수)에서 더 줄일 수 없으므로, 시간초과문제 해결을 위해 Scanner사용에서 BufferedReader사용으로 변경함 package com.company; import java.io.*; import java.util.*; public class BOJ1406 { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); Stack left=new Stack(); Stack right=new Stack(); String in..
Strings - 10808, 10809, 10820, 11655, 10824, 11656 Linked-lists - 1406, 1158 ~ 목차 ~ 문자열 STRINGS 문제 1. char 아스키코드 2. rstrip, lsrtip 3. islower(), isupper(), isdigit(), isspace() 4. 주어진 문자열을 바꿀 때, "replace 메소드 사용" vs "빈 문자열에 추가해서 저장" ( 백준 11655 ) 5. string a에 int 값을 할당하면? 6. 문자열 내림차순 정렬 7. 시간 복잡도에서, "list 슬라이싱" vs "append, pop" 링크드 리스트 Linked-Lists 문제 1. 시간 복잡도에서, "String.join(words) " vs "append"..
Stack: 10828, 9012, 10799 Queue: 10845 Deck: 10866 ~ 목차 ~ STACK 1. import deque from collections 2. stack이 비어있는지 확인 3. 기본 동작들을 list로 구현하기 * boj.kr/10799 쇠막대기 * QUEUE ( 백준 10845 ) 1. stack과 다른 점 DEQUE ( 백준 10866 ) 1. stack, queue와 다른 점 STACK 1. import deque from collections Deque is preferred over list in the cases where we need quicker append and pop operations from both the ends of the containe..
2751, 11650, 11651, 10814, 10825, 10989,11652, 11004 각 문제에 대해 정답 처리된 코드를 저의 github에 올려두었습니다. 참고하세요! github.com/Hong-been/Algoritms-and-Data-Structues Hong-been/Algoritms-and-Data-Structues Contribute to Hong-been/Algoritms-and-Data-Structues development by creating an account on GitHub. github.com ~ 목차 ~ 1. 빈 리스트 생성 및 추가 2. sorted/sort 차이 3. 원하는 기준 여러 개로 sort할 때 4. 원하는 기준들이 오름/내림차순이 다를 때 5. stri..
