개발자로 살아남기

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net ---------------------------------------------------핵심 알고리즘-------------------------------------------- recursive + divide&conquer ---------------------------------------------------풀이----------------------------------..

https://www.acmicpc.net/problem/1676 ---------------------------------------------------핵심 알고리즘-------------------------------------------- 2^a x 5^b=10^min(a,b) ---------------------------------------------------풀이---------------------------------------------------- 2*5=10이므로, N!에 곱해진 2의 개수와 5의 개수 중 작은 수 만큼 0이 들어갈 것이다. 따라서, 2부터 N까지의 수에 대해 2승의 개수, 5승의 개수를 각각 구해 그 개수 중 작은 것을 출력한다. #define FASTIO ..

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 원형 수열이 되도록 수열을 두 번 반복하기. index를 0~len-1까지 증가시키면서 sum을 구하는데, 그 길이를 1~len까지 늘리기. (sliding window?) set에 이 합들을 저장해 중복되지 않는..