Better

https://programmers.co.kr/learn/courses/30/lessons/42889#qna

예외처리를 주의 하며 풀었던 문제입니다.

0 으로 나누는 경우,

한번도 도달하지 못한 스테이지의 경우(0/0 의 실패율)

N이 1인 경우 등의 예외를 생각해주며 풀면 쉽게 풀 수 있는 문제입니다.

분자는 반복문을 통해 단순 더하면 되고,

분모를 구하는 방법은, 총 인원을 1번째 스테이지에 넣은 뒤,

두번째 스테이지 부터 위에서 구한 이전 스테이지별 분자를 하나씩 빼주면 각 스테이지 별로 알맞은 분모(거쳐갔거나 현재 있는 사용자 수의 합)가 생깁니다.

이 후 엔 예외처리 주의하며 실패율과 인덱스별로 정렬하면 됩니다.

https://www.acmicpc.net/problem/2178

BFS를 사용하여 최소시간을 구하는 문제였습니다.

좌표와 이동횟수(cnt)를 저장하는 class를 선언하여 queue의 자료형으로 사용하였습니다.

이동가능한 좌표를 큐에 담으면서 카운트를 하나씩 더해주면 최소 시간을 구할 수 있습니다.

https://www.acmicpc.net/problem/1260

DFS,  BFS 알고리즘 복습 겸 풀어봤습니다.

인접행렬을 이용하여 해결했습니다.

인접행렬 참조 블로그: https://sarah950716.tistory.com/12

https://programmers.co.kr/learn/courses/30/lessons/12913

DP 문제였습니다.

temp 배열을 만들어고 0행에는 land 배열의 값을 넣고 시작합니다.

temp 배열의 1행 1열 부터 시작하여 해당 자리로 오는 최대값을 계속 갱신하면서 진행합니다.

따라서 마지막행의 4가지 열에는 마지막 행에 도달하는 각 열의 최대값이 저장되므로 이중에서 최대값을 반환 합니다.

https://www.acmicpc.net/problem/10819

재귀를 사용하는 브루트 포스 문제 였습니다.

주어진 숫자들의 가능한 모든 순열을 뽑아 내어 주어진 조건대로 계산해 주면 됩니다.

모든 순열을 뽑아내는 방법은 백트래킹 방법 을 사용했습니다.

구체적인 구현은 입력배열과 새로운 순열을 만들어내는 타겟 배열을 사용했고,

dfs함수의 매개변수인 index 변수로 타겟 배열의 원소 순서를 지정 해주었습니다.

https://www.acmicpc.net/problem/2979

간단한 시뮬레이션 문제였습니다.

문제에 분당 요금이라고 나와있는데 시간당 요금으로 생각하면 됩니다.

각 시간별로 주차된 차의 대수 를 저장해놓고,

그 다음 시간대별로 요금을 계산하면 끝납니다.

https://www.acmicpc.net/problem/11559

DFS를 사용한 시뮬레이션 문제.

• 시뮬레이션 순서

1. 탐색: DFS를 사용한 타겟 탐색
2. 삭제: 타겟이 4개이상 모여있으면 터뜨리기
3. 중력: 터진 타겟들이 있으면 새로운 맵 얻기

• Points

1. 연속한 타겟들(모여있는)의 좌표를 기억하기 위한 ArrayList 사용, 탐색을 마친후 항상 ArrayList clear

2. 모든 맵을 탐색하면서 4개이상 모여있는 그룹이 있으면 그때그때 터뜨려 줌, 중력으로 인해 밑으로 떨어지게하는건 이후에 구현하므로, 단순히 해당좌표를 '.'으로 치환하면됨

3. 전체맵을 탐색한 후 터뜨린 전적이 있으면 새로운 맵을 셋팅하고 연쇄 +1, 아닐경우 종료 후 연쇄 반환

4. 새로운 맵을 얻을때마다 visited 와 ArrayList 초기화

https://www.acmicpc.net/problem/2503

브루트포스문제

말한 숫자 마다 모든 경우의 수를 따져봄,

말한수와 비교할 정답후보 숫자가 말한수의 스트라이크, 볼과 같은 경우의 수를 가진 수라면 진짜 정답 후보로 간주,

아니면 후보에서 아웃

비교 방법

1. 자리수 비교

1-1. 같을경우 숫자 비교, 둘다 같으면 스트라이크

2. 자리수 다를 경우 숫자 비교, 자리수 다르고 숫자 같으면 볼

위 비교를 말한 수 하나당 모든 수에 돌리면서 정답후보를 하나씩 제외 시켜가며 해결합니다.