뚱땅뚱땅

* 출처: www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 내 생각 재귀함수를 복습하는 김에 재귀로 풀어봤다. 시간이 좀 걸렸던 이유는 문제를 잘 안 읽은 게 크다. 출력부분을 보면, 한줄에 20개의 스위치번호를 출력하도록 써있는데, 이걸 보지 못했다. 그리고 boy() 부분에서 ball += ball;을 해서 계속 틀렸었다. 문제 좀 더 주의깊게 좀 읽자!! import java.io.*; import java.util.StringTokenizer; ..

* 출처: 백준 www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 내 생각 StringBuilder 타입의 line을 전역변수로 선언해서, 재귀함수에서 계속 append를 할 수 있게 한다. "라고 답변하였지"를 출력할 때는 ___수가 4개씩 줄어드는데, 이건 StringBuilder의 setLength() 함수를 이용했다. import java.io.*; public class Main { static StringBuilder line = new Strin..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 생각 1. 첫 풀이 (간단하게 푼 줄 알았으나 그렇지는 않았다. 코드가 간결하지는 않다는 뜻이다.) change() 함수를 만들어서 특정 index 부터 num에 해당하는 수로 다 바꿔버리도록 했다. isSameArr()는 현재 배열이 원본 배열과 동일한지 검사하는 함수다. func()이 답을 구하는 함수이다. 이 때, 원본 배열과 초기 배열에서 값이 처음으로 다른 index 부터 change하면 되니까 저런..

* 출처: 백준 단계별로 풀어보기 기본 수학2 www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 소수 문제! 우선 에레토스테네스의 체를 이용해 prime 배열을 초기화 시켜준다. 이후, 두 소수의 합이 n이 되는 쌍을 찾으면 되는 것이다. n = first + second라고 할 때, 여기서 n을 절반으로 나눈 다음, first는 n/2에서 하나씩 줄여가고, second는 n/2에서 하나씩 증가시키면서 찾아가면 된다. import java...

* 출처: 백준 단계별로 풀어보기 기본수학2 www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 에스트라테네스의 체를 이용해 문제를 풀었다. 여기서 주의할 점은 반복문 돌릴 때 인덱스 범위이다. i*i를 할 때 MAX_NUM을 넘어가면 안되고, 2*n할 떄도 마찬가지로 MAX_NUM을 넘어가면 안된다! 이부분만 주의하면 나머지는 앞선 소수 찾기 문제와 동일하다. import java.io.*; import java.util.StringTokenizer; ..