알고리즘 기초 문제 중 DP 기본 문제(400) 이 중 bottom-up 방식의 기본 문제들 2xn 타일링, 2xn 타일링2, 1, 2, 3 더하기, 카드 구매하기 1. 2xN 타일링 11726. 2xn 타일링 2xn 크기의 직사각형을 1x2, 2x1 타일로 채운다 Dp 유형 중 bottom-up 방식 DP 문제를 풀때, 점화식을 ...

상황 알고리즘 문제를 풀던 중, C++ unordered map 의 원소를 순회해야하는 경우가 생겼다 이를 위해 다음과 같이 코드를 작성했다 unordered_map<char, int> um; for (char ch : str) { um[c]++; } for(auto iter : um){ cout << um.first...

알고리즘 기초 문제 중 수학1 연습 문제(301) 골드바흐 파티션 1. 간단 설명 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다 짝수 N을 두 소수의 합으로 나타내는 표현을 “골드바흐 파티션”이라고 한다 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구하는 문제 2. 문제 분석 두 소수의 순서만 다...

알고리즘 기초 문제 중 수학1 연습 문제(301) -2진수 1. 간단 설명 10진수가 주어졌을 때, 이를 -2진수로 변환하여 출력하는 문제 음수 진법에 대한 상세 설명은 여기를 참조 2. 문제 분석 -2진수라는 표현이 생소할텐데, 다른 진법 변환처럼 -2로 해당 수를 1이 남을때 까지 계속 나누어 1이 나머지를 확인하면 된다. 예시 ...

알고리즘 기초 문제 중 수학1 연습 문제(301) 8진수 2진수 1. 간단 설명 8진수가 주어졌을 때, 2진수로 변환하는 문제 예시 8진수 314가 주어지면, 2진수 11001100으로 변환하여 출력한다 2. 문제 분석 필요 변수 주어지는 수의 길이는 333,334 넘지 않는다 이는 이진수의 약 100만에 달하는 숫자 알고리즘 1....

알고리즘 기초 문제 중 수학1 연습 문제(301) 2진수 8진수 1. 간단 설명 2진수가 주어졌을 때, 8진수로 변환하는 문제 예시 2진수 11001100 가 주어지면, 8진수 314로 변환하여 출력한다 2. 문제 분석 필요 변수 주어지는 수의 길이는 100만을 넘지 않는다 즉 2^1,000,000 까지 가능하단 말인데, 이는 정수형...

Embedded Recipes 목차 ⓐ ARM Assembly를 파헤쳐 보자 ADS vs GNU ⓑ 대충의 초간단 Assembly와 Reverse Engineering ⓒ ARM, Thumb mode와 S 접미사 ⓓ ARM과 Thumb 사이의 Veneer ⓔ Inline Assembly와 INTLOCK의 구현 ⓕ Pipe li...

숨바꼭질 6 1. 간단 설명 문제 이해하는데 약간 시간이 걸렸다 수빈이가 D칸씩 이동할 수 있는데, 모든 동생들의 좌표를 찍어야한다 이동 거리의 최대 혹은 최소값을 구하는 문제가 아니라, 이 D를 어떻게 설정할 것인지를 묻는 문제 예시 3 3 1 7 11 동생 3명, 각 동생의 좌표는 1, 7, 11이고 수빈이의 좌표는 3이...

알고리즘 기초 문제 중 수학1 연습 문제 백준 9613. GCD 합 1. 간단 설명 양의 정수 N이 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 문제 각 테스트케이스마다 수의 개수 n과, n개의 수가 주어지는데 이 n개의 수의 가능한 모든 쌍의 GCD의 합을 구하는 문제 예시 예를들어 1 4 10 20 30 40 이 주어...

백준 2004. 조합 0의 개수 nCm 조합을 구하고, 끝자리 0의 개수를 구하는 문제 백준 1676. 팩토리얼 0의 개수의 응용 문제이다 1. 간단 설명 첫째 줄에 정수 n, m (0 <= n, m <= 2,000,000,000, n != 0) 이 주어진다 nCm의 끝자리 0의 개수를 출력 2. 문제 분석 주의사항 ...