여러개의 수들의 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..
백준
안녕하세요 진짜.. 이거하나가지고 삽질을 너무해서 억울해서 포스팅합니다. 다시는 이런 실수하지 않으리.. 여러분도 한번 생각해보세요. 이 코드가 왜 틀렸을까? ... 함께해요.. 전 바보라서 1시간넘게 붙들고 있었습니다......... 이 문제는 a진법 수를 b진법으로 변환 출력하는 문제입니다. 즉, a진법을 10진법으로 바꾼 뒤 b진법으로 변환해야 합니다. 단순하죠? 자꾸 틀렸다고 뜨시는 분들은 제가 찾은 반례를 시도해보세요. 반례는 >> 8 17 >> 2 >> 6 2 올바른 출력은 2 16 입니다. ~ 코드 해석 ~ 첫 번째 for문에서 10진법으로 바꾼 수를 num_10에 저장합니다. 그리고 while문을 돌며 b진법으로 바꾸기 위해 answer에 결과를 하나씩 추가해줍니다. import sys a..
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"..
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..
