코딩공부 34일차: 백준 단계별로 풀어보기 자바 5단계 정답 몰아보기 / 5. 함수

#비전공자개발 공부 34일차

백준에서 알고리즘 공부중

https://www.acmicpc.net/step

단계별로 풀어보기

 

ㅇ

 

---

5. 함수

(1) 백준 15596번 문제 정수 N개의 합

 

문제

특이하게 지정된 언어들만 사용할 수 있는 문제다

내가 쓸 자바 부분을 표시해두었다

 

정답

함수를 구현하기만 하는 문제라서 main 메소드를 적을 필요가 없었다

(괜히 형변환하고 난리를 쳤다)

 

 

---

5. 함수

(2) 백준 4673번 문제 셀프 넘버

 

문제

 

 

정답

https://st-lab.tistory.com/53

위 블로그가 과정까지 설명해줘서 이해하기 쉬웠다

반복문이 어떻게 돌아갈지 생각해야 하는 게 가장 어려운 점 같다

 

 

---

5. 함수

(3) 백준 1065번 문제 한수

 

문제

여기서 등차수열은 문제에 나와있듯이 연속된 두 개의 수의 차이가 일정한 수열이다

1 1 1 1 1 은 모두 차이가 0인 등차수열

-3 -6 -9 -12 -15 는 모두 차이가 -3인 등차수열

5 10 15 20 25 는 모두 차이가 5인 등차수열

 

오답

문자열로 만들고

네자리수, 세자리수, 두자리수로 구분한 뒤

각 자리수를 비교하려고 했는데

n 혹은 a[i]를 도저히 어떻게 처리해야 할지 모르겠어서 실패..

이제 보니까 자리수마다 같아야하는 게 아닌데 저렇게 썼네

 

정답

이 문제에선 1~99는 모두 한수로 쳤다

한자리수는 자신이 등차수열 요소 중 하나이고

두자리수는 그 차이값이 등차수열 요소가 되기 때문

따라서 99까진 무조건 +1을 하도록 설정해준다

 

이후 숫자는 문자형으로 바꿔 인덱스값으로 차이를 구분한다

Integer.toString()은 문자열로 변환해주는 거라고 보면 되고,

뒤에 붙은 .split("")은 ()안에 적은 기호를 기준으로 분리해준다

 

 

 

---