야심찬 개발 여정

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 처음에 이 문제를 풀었을 때는 title 을 String 으로 변환해서 title에 "666" 값이 포함되어 있으면 카운트 하는 방식으로 풀었다. 그런데 세상에 마상에 메모리가 8만을 훌쩍 뛰는 것...^^ 그래서 숫자 연산만으로 해결 할 수 있다는 기믹을 보고 풀었다. 이 방법은 요긴하게 자주 사용할 것 같으니 복습 x ∞ * title: 영화감독 숌 * level: S5 * memory(KB..

https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 너무 오랜만에 중학생 수학..하핳 나는 x, y를 구하는 공식을 만들어서 대입해 풀었다. 공식 산출 과정 😱 ax + by = c ...① dx + ey = f ...② 가 이렇게 있으면 ① 공식에서 y만 내비두고 식을 정리해줬다 by = c - ax y = (c - ax) / b 그리고 이 ..

https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 브론즈 문제인데도 몇 번이나 틀리고,, 코드도 지저분,,, 너저분,, 시간도 오래 걸리ㄱ,, 기본도 없다는 사실에 너무 충격을 받아서 앞으로 백준에 제시된 단계별 문제 풀기에 적극 참여를 할 생각이다😵 내가 처음에 구현한 아주 기가 막혀 기도 막히는 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputSt..

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net * title: 단어 뒤집기 * level: 브론즈 1 * memory(KB): 40936KB * time(ms): 472ms * size(B): 841B import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; publi..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 엄청 시간을 많이 쓴 문제.. 한 2시간은 붙잡고 있었던 것 같다 ㅠㅠ 정말 멀고도 긴 알고리즘의 세계🤪 진짜 휘발성 너무 좋아서; 매일같이 복습해야겠다..... 처음에는 저 2차원 배열을 1차원 부분합 배열을 만들어야 하나 싶었다. 그래서 손코딩으로 정리를 하는데 도저히 답을 도출할 수가 없었고, 뿐만 아니라 너무 복잡했다. 2차원 그대로 진행하는 방법..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net * title: 구간 합 구하기 4 * level: 실버 3 * memory(KB): 54556 * time(ms): 584 * size(B): 1086 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenize..

🦄 목차 자바의 특성 JVM(Java Virtual Machine) JDK와 JRE 자바 실행 파일 작성하기 정리 한 번 작성하면 어디서나 실행된다 (write once, run anywhere) 내가 지금 쓰고 있는 이 Java 라는 언어가 1990년대 초반에 태어났다니 나보다 늙 알고리즘 문풀이나 플젝을 할 때 Java 를 계속 사용했었는데 늘 잘 모르는 것 같은 불안감이 있었다.. 😗 그래서 이번에 '자바의 정석' 책을 독학하면서 동시에 ChatGPT 닥달하면서 공부 내용을 정리해보려고 한다. 1. 자바의 특성 객체지향성: 클래스와 객체를 기반으로 하는 객체지향 프로그래밍 언어 플랫폼 독립성: 자바는 JVM(Java Virtual Machine) 위에서 실행되기 때문에, 어떤 플랫폼에서도 동일하게 ..

https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net 구간 합 문제이고, 구간 합의 성질을 안다면 금방 풀 수 있는 문제였다. 구간합 성질 S[n] = A[1] + A[2] + ... A[n-1] + A[n] S[n] = S[n-1] + A[n] n 부터 m 까지의 구간 합 (n, m 포함) S = S[m] - S[n-1] 그리고 평소 System.out.println 을 사용해..