마음만은 새내기

항상 초심을 잃지 않고 생활하겠습니다~!

프로그래밍/Baekjoon Online Judge 60

BOJ 12096번(제목 없음) 문제 풀이

[문제 링크] [문제 분석] 문제에 숨겨진 힌트를 찾아서 정답을 추리하는 문제 (BOJ의 대표적인 난제 중 하나!!) [풀이] 이 문제는 제목도 없고, 내용마저 없어서 당황하셨을 텐데요, 결정적인 힌트 들어갑니다. 여기에서 페이지의 소스를 꼼꼼히 살펴보세요. 문제, 입력, 출력, 힌트 부분에 주석 처리된 Base64 문자열을 찾아볼 수 있습니다. 이들을 한 번 해석해볼까요? (Base64 원본) 66y47KCc7J2YIOygleuLteydgA== 7JWM66Ck7KSEIOyImCDsl4bri6Q= 7ZWY7KeA66eMIO2ejO2KuOuKlCDsnojri6Q= 7Z6M7Yq464qUIGh0dHBzOi8vc3RhcnRsaW5rLmlvLyDsl5Ag7J6I64qUIOOFiOOFjuOFguOFjg== (해석..

BOJ 11506번(占쏙옙) 문제 풀이

[문제 링크] 11506번: 占쏙옙 占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占 www.acmicpc.net [문제 분석] 문제에 숨겨진 힌트를 찾아서 정답을 추리하는 문제 (BOJ의 대표적인 난제 중 하나!!) [풀이] 이 문제의 제목이 '占쏙옙'인데요, 이는 (사이트의) 인코딩 오류로 종종 보실 수도 있습니다. 이제 본격적인 풀이를 알려드리겠습니다. 먼저, 이 문제의 힌트 부분에서 '占', '쏙', '옙' 부분을 모두 지워보세요. 아래의 문장이 나옵니다. 이문제는예제를채점하지않습니다. 데이터는한개입니다 입력을받을필요는없다 여기에서 '데이터는 1개'라는 부분에 주목해주세요. (여기부터가 핵심입니..

BOJ 15551번(if 3) 문제 풀이

★ solved.ac 난이도 : G3 (2021년 12월 29일 기준) [문제 링크] 15551번: if 3 다음 프로그램을 실행시켰을 때, "true"를 출력하는 길이가 N인 문자열 a, b 를 찾는 프로그램을 작성하시오. import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System www.acmicpc.net [문제 분석] Java에서 hashcode()가 같고, 길이도 같으면서 서로 다른 두 문자열을 찾는 문제 (hashcode의 원리도 알아야겠죠?) [풀이] 이번에는 Java의 hashcode() 함수의 원리를 알아야 합니다. hashcode() 함수의 정의..

BOJ 15550번(if 2) 문제 풀이

★ solved.ac 난이도 : G4 (2021년 12월 29일 기준) [문제 링크] 15550번: if 2 첫째 줄에 변수 a의 자료형과 값, 둘째 줄에 변수 b의 자료형과 값, 셋째 줄에 변수 c의 자료형과 값을 공백으로 구분해 출력한다. 자료형은 int, long long, float, double만 가능하다. 출력한 값이 자 www.acmicpc.net [문제 분석] (프로그래밍에서) a와 b가 같고, b와 c도 같으면서 a와 c가 다른 세 개의 값을 찾는 문제 [풀이] 이 문제는 기묘하게도 a, b가 같고, b, c도 같으면서 a, c가 다른 세 개의 값을 찾아야 합니다. 이 문제 역시 15549번 문제처럼 수학적으로는 '답이 없다'라고 생각되실 겁니다. 이 문제 역시 프로그래밍으로 하시면 답이..

BOJ 15549번(if) 문제 풀이

★ solved.ac 난이도 : S5 (2021년 12월 29일 기준) [문제 링크] 15549번: if 다음 프로그램을 실행시켰을 때, "true"를 출력하는 변수 x의 자료형과 값을 찾는 프로그램을 작성하시오. import java.util.*; public class Main { public static void main(String[] args) { ??? x = ???; if (x != 0 && x == -x) www.acmicpc.net [문제 분석] (프로그래밍에서) 0이 아니면서, '-'(부호)를 붙였을 때 같은 값이 되는 x를 찾는 문제 [풀이] 이 문제는 수학적 상식으로는 '답이 없을 것이다'라고 생각하기 쉬울 텐데요, 프로그래밍에서는 경우가 있습니다. 바로, '정수의 오버플로'가 발생..