알고리즘/atcoder90제 썸네일형 리스트형 앳코더90 - 005 - Restricted Digits（★7） https://atcoder.jp/contests/typical90/tasks/typical90_e 005 - Restricted Digits（★7） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 난이도 부터 풀고싶지 않게 만드는 문제이다. 서브태스크 1번 은 할만 하다라는 평은 듣고 트라이 해 보았다. 읽어보니 박성원(P5) 문제와 매우 유사해 보였다. N B K를 입력받았을때 K개의 수열이 주어진다 (1 > B >> K; vector cache(N + 1, vector(B +1, 0)); vector v; rep(i.. 앳코더90 - 004 - Cross Sum（★2） https://atcoder.jp/contests/typical90/tasks/typical90_d 004 - Cross Sum（★2） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 세로 가로가 H, W 인 2차원 배열을 입력받고 각 값을 가로 전체, 세로 전체 더한값이 해당 위치의 새로운 값이된다. 해당값을 계산해서 새로운 배열에 넣으면 된다는 생각만 가지고 그냥 구현을 갈겼더니 TLE가 나왔다. 별 2개만 보고 그저 그런문제 인지 알았다. 입력 제한을보니 H, W가 2000이다. N^4풀이로는 턱없이 부족하다. pr.. 앳코더90 - 003 - Longest Circular Road（★4） https://atcoder.jp/contests/typical90/tasks/typical90_c 003 - Longest Circular Road（★4） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제는 파파고를 이용하여 해석했다. N이 주어지고 N-1개의 간선이 주어진다. (아마 트리일 것이라고 생각) 1번에서 시작하고 1번으로 돌아오되 단 하나의 간선을 추가할 수 있을 때 길이를 최대로 하는 값을 출력하라. 처음 생각했던 방식은 dfs로 리프노드까지의 길이를 구하는 방법을 생각했는데 예제 3번에 10 1 2 .. 앳코더90 - 002 - Encyclopedia of Parentheses（★3） https://atcoder.jp/contests/typical90/tasks/typical90_b 002 - Encyclopedia of Parentheses（★3） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 이녀석은 해석안하고 입력만 보고 풀었다. N을 기준으로 브루트포싱해서 모든 경우의 수를 찾은 다음 백준에 있는 괄호 문제 처럼 확인해주면 시간안에 통과할 수 있다. https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 .. 앳코더90 - 001 - Yokan Party（★4） 가장 큰 문제는 이녀석들은 일본어라는 것이다. 파파고의 도움을 받던가 모르는건 일본어 좀 하는 후배한테 물어보도록 하자 https://atcoder.jp/contests/typical90/tasks/typical90_a 001 - Yokan Party（★4） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 요약만 하자면 Lcm 의 양갱이 있을때 N개의 칼집으로 K번 나눌때 K+ 1개의 조각중 가장 짧은 것의 길이를 최대가 되도록 분할하여라 풀이는 짧은 것의 길이를 최대로 하는 값을 파라메트릭 서치 하면된다. 많이 본.. atcoder 90제 풀어보기 https://atcoder.jp/contests/typical90/tasks Tasks - 競プロ典型 90 問 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 후배가 추천해준 atcoder 기출 알고리즘 문제집 90 시간나고 기회가 될때마다 하나씩 해치워 보도록 하자 백준도 꾸준히 풀고 있지만 이녀석도 한번씩 맛보도록 해야겠다. 이전 1 2 3 4 다음
