문제 링크 : https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 설명 를 구하면 된다 알고리즘 1 . A B C 모두 int 형을 초과할 수있어서 long long 형으로 지정해야되고 2. 단순히 A를 B번곱하면 시간초과가 나기에 분할 정복으로 풀어야한다. 3. 2^4 = 4^2 이다 즉 B가 짝수이면 A^B = (A^B/2)^2 이고 B가 홀수 이면 (A^B/2)^2*A 이다 이거 이용하면된다 . 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #in..

문제 링크 : https://www.acmicpc.net/problem/1074 1074번: Z 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, 2차원 배열의 크기가 2^N * 2^N라서 왼쪽 위에 있는 칸이 하나가 아니라면, 배열을 4등분 한 후에 (크기가 같은 2^(N-1)로) 재귀적으로 순서대로 방문한다. 다음 예는 2^2 * 2^2 크기의 배열을 방문한 순서이다. N이 주어졌을 때, (r, www.acmicpc.net 문제 설명 1 2 5 6 3 4 7 8 9 10 13 14 11 12 15 16 이렇게 배열이있으면 번호 순서대로 Z를 그리며 ..

문제 링크: https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 문제 설명 https://play2048.co/ 여기 들어가면 게임해볼수있다. 이 게임에서 현재 화면이 주어졌을때 최대 5번 움직여서 얻을 수있는 최대 값을 구하면 된다 . 배열이 계속 이상하게 넘어가서 3일걸린듯 . ㅠ ㅠ 알고리즘 위 그림 같이 타일 이있다고했을때..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/62049 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 n이 주어졌을때 종이를 n번 반으로 접으면 나오는 모양에서 위로 볼록하게 접혀있으면 0 아래로 볼록하게 접혀있으면 1 을 출력한다. 알고리즘 1 2 3 번째 결과까지보고 4번째꺼보면 규칙이 보이겠다싶어서 4번째꺼 접어봤다 규칙을 살펴보면 n번째 배열은 n-1번째 배열을 왼쪽부터 넣고 가운데에 0 을 넣고 반대쪽에는 n-1번째 배열을 역순으로 넣는데 1이면 0을넣고 0이면 1을 넣어주면된..

문제 링크 : https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제설명 첫째줄에 회의의 수N이 주어지고 그다음줄부터 N개의 회의 시작시간과 종료 시간이 주어딘다 이때 회의를 진행 할 수 있는 경우의수중 가장 큰 경우는 ? 처음에 어떻게 해야될지 몰라서 30분 고민하다가 그냥 인터넷 찾아봤다. 배낭 문제처럼 유명한 문제라고한다 알고리즘 1. 종료시간이 빠른 회의 부터 진행 ->진행 가능한 회의 중 빨리 끝나는거 진행 -> .... -> 총 진행한 회의수 출력 . 코드 123456789101112131415161718192021222324252627282930313..

문제링크 : https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si n; for (int i = 0; i > p[i].first >> p[i].second; } sort(p, p + n); pq.push(p[0].second); for (int i = 1; i