코딩공부 33일차: 백준 단계별로 풀어보기 자바 4단계 정답 몰아보기 / 4. 배열

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

백준에서 알고리즘 공부중

https://www.acmicpc.net/step

단계별로 풀어보기

 

 

 

---

4. 배열

(1) 백준 10818번 문제 최소, 최대

 

문제

 

오답

배열 최소값 구하는 방식으로 해봤는데 아무리 수정해도 자꾸 최소값은 0이 나왔다

 

정답

표시한 첫줄은 이클립스에서 arrays를 썼더니 자동으로 생성됐다

 

Arrays.sort(배열명);은 배열을 오름차순으로 정렬한다

0번째값이 최소값, 마지막 값이 최대값인 셈

인덱스는 0부터 시작하므로 마지막값은 전체 길이에서 -1을 해주면 된다

 

이제 보니 max, min 변수는 여기서 사용하지 않으니 지워도 된다

 

 

 

---

4. 배열

(2) 백준 2562번 문제 최댓값

 

문제

 

정답

문제에서 배열의 크기를 고정해놨으므로 9로 선언

for문 전에 max, maxIndex를 선언해놓고

인덱스값에 +1을 하는 것이 포인트

 

 

 

---

4. 배열

(3) 백준 3052번 나머지

 

문제

 

 

정답

이해하느라 애를 먹었는데

https://kang-james.tistory.com/entry/%EB%B0%B1%EC%A4%80-3052%EB%B2%88-Java-%EC%84%9C%EB%A1%9C-%EB%8B%A4%EB%A5%B8-%EB%82%98%EB%A8%B8%EC%A7%80-%EA%B0%9C%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0

[백준] 서로 다른 나머지 개수 구하기_3052_자바

이 블로그 설명이 친절했다

확실히 그림이 있으면 좋다..

 

 

---

4. 배열

(4) 백준 1546번 평균

 

문제

 

정답

빨간색으로 표시한 부분은 max를 따로 만들지 않고 최대값을 산출하기 위함이다

sum값을 구하는 for문을 따로 만드는 게 내가 생각한 코딩 방향과 매우 다른 점

아악

 

 

 

---

4. 배열

(5) 백준 8958번 OX퀴즈

 

문제

 

정답

표시한 변수 count와 sum을 바깥에 선언하니까 계속 오류가 떴다

지역변수의 중요성..

 

.charAt(n)은 문자열에서 n번째 인덱스 한 글자만 가져온다 

 

 

 

---

4. 배열

(6) 백준 4344번 평균은 넘겠지

 

문제

 

정답

System.out.printf("서식", 출력할 값)에서 소수점 아래 n자리 까지 출력하고 싶으면

"%.nf%%"이라고 넣으면 된다

\n 은 줄바꿈

%%을 두 번 적는 이유는 인식을 못하기 때문

(count/n)*100은 문제에서 원한 평균보다 높은 값들의 비율이다

 

코딩을 적다가 변수가 필요하면 그때그때 위로 올라가서 선언하면 된다

 

 

 

---

죽겠어요