* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 2 / 50 탐색 2 / 50(NEW!) 기초 동적 프로그래밍 2 / 50 투포인터 0 / 10 문제 11403번: 경로 찾기 (acmicpc.net) 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net → solved.ac 기준 실버 1 문제 → class 3++ 문제 해결 아이디어 가중치 없는 방향 그래프 G에 대해서 경로 파악하는 문제 → 그래프 탐색 ⇒"모든" 정점 (i, ..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 2 / 50 탐색 1 / 50 기초 동적 프로그래밍 2 / 50(NEW!) 투포인터 0 / 10 문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제 해결 아이디어 맨 처음 떠오르는 아이디어로 이중 for문을 돌려서 구간..

문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 게임 개발자 오렐리는 신규 사용자와 기존 사용자 간 스테이지 차이가 너무 커, 동적으로 시간을 늘려서 게임 난이도를 조절하기로 했다. 대부분의 로직은 쉽게 구현했으나 실패율을 구하는 부분에서 위기에 빠지고 말았다. 실패율을 다음과 같이 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어의 수 라고 정의했을 ..