동동매니저의 생활

★ 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() 함수의 정의..

★ 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번 문제처럼 수학적으로는 '답이 없다'라고 생각되실 겁니다. 이 문제 역시 프로그래밍으로 하시면 답이..

★ 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를 찾는 문제 [풀이] 이 문제는 수학적 상식으로는 '답이 없을 것이다'라고 생각하기 쉬울 텐데요, 프로그래밍에서는 경우가 있습니다. 바로, '정수의 오버플로'가 발생..

[문제 링크] 10889번: Ancient symbol /* thisisCsource @V)W>a4SlGOk>Q57% >1);/*G*/ /* s[ v,8U1],>CTxWt>.]2uRs1=^rJfhwx@T www.acmicpc.net [문제 분석] 무늬의 비밀을 풀어내서 숨겨진 단서를 찾는 문제 [풀이] 이 문제의 비밀을 알려드립니다. 문제에 나와있는 반쪽 짜리 태극 마크를 C언어 소스처럼 생각해보세요. (stdio.h를 포함하셔야 합니다.) 실제로 실행을 해 보시면, 신기하게도 나머지 반쪽이 출력됩니다. 그리고 출력된 반쪽을 합쳐서 다시 실행하시면... (이 문제의 비밀은...) 더보기 print 111x^2+11x+1 위와 같이 출력됩니다. 위의 수식을 구현하고 출력하시면 됩니다. [소스 코드] 공유 ..

★ solved.ac 난이도 : S2 (2021년 12월 29일 기준) [문제 링크] 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net [문제 분석] DFS(깊이 우선 탐색)을 구현하는 기초적인 문제 [풀이] 여기에서는 재귀를 이용한 DFS(깊이 우선 탐색)를 사용했습니다. 깊이 우선 탐색은 한 경로로 계속 탐색하다가 최대한 깊숙히 들어가서 확인한 후, 다시 돌아와서 다른 경로로 탐색하는 방법입니다. 배추가 있는 자리에는 true로 표시했고, 이 중에서 지렁이가 지나간 곳에는 false로 돌려놓았습니다. [소스 코드] 공유..