나의 기록, 현진록

https://www.acmicpc.net/problem/7569  1. 문제이해M: 상자의 가로, N: 상자의 세로, H: 상자 갯수3차원 배열 형태의 토마토 상자익은 토마토 주변에 있는 토마토는 하루가 지나면 익은 토마토가 된다.주변의 범위는 토마토의 앞, 뒤, 좌, 우 그리고 위에 있는 상자와 아래에 있는 상자에 대한 토마토 총 6방향모든 토마토가 익기 위해서 며칠 걸리는지 구하기 2. 접근방법일반적인 BFS에서 윗 상자와 아랫 상자에 있는 토마토의 경우가 추가 됨예시)0 0 0 0 0        0 0 0 0 00 0 0 0 0        0 0 1 0 00 0 0 0 0  →   0 0 1 0 00 0 1 0 0         0 1 1 1 0 토마토는 3차원 배열이지만 2차원 배열 만들어서..

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 문제 이해한 심사대에서는 한명만 심사 가능가장 앞에서 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있다.더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사 받을 수 있다.모든 사람이 심사를 받는데 걸리는 최소 시간을 구하라.2. 설계입국심사를 기다리는 사람은 1명 이상 1,000,000,000명 이하각 심사관이 한 명을 심사하는데 걸리는 시간은 1분 이상 1,000,000,000분 이하이분탐색이분탐색은 기준 값(mi..

1. 문제 이해(이긴게임 / 게임횟수) * 100 = 승률승률이 변하는 최소 게임 횟수를 구하라.앞으로 모든 게임에서 승리승률이 변한다 == 승률이 높아진다승률이 변하는 높아지는 최소 게임 횟수를 구하라.2. 설계X : 게임횟수Y : 이긴 게임( (이긴게임+N) / (게임횟수+N) ) * 100 = 승률 → ( (Y+N) / (X+N) ) * 100 = 승률조건1부터 10억까지 순서대로 연산은 시간 초과이분탐색으로 최소 게임 횟수 구하기3. 코드( (Y+N) / (X+N) ) * 100 밑줄 친 부분이 실수가 됨실수에서의 곱하기 연산 시 부동소수점 오류 발생수정 → ( (Y+N) * 100 ) / (X+N)예시) 0.99 * 100보단 9900/100가 안전0.9899999999…, 0.333333333..