본문 바로가기

Algorithm350

[BOJ]14395번: 4연산 (c++) https://www.acmicpc.net/problem/14395 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 방법 1: 큐에 {다음 숫자, 이제까지의 연산자 문자열} 저장하기 #include #include #include using namespace std; const long long limit = 1000000000LL; long long calculate(long long n, char c) { long long res = -1; if (c == '*') { res = n * n; } el.. 2020. 6. 17.
[BOJ]10026번: 적록색약 (c++) https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G( www.acmicpc.net BFS 2번 실행하기 #include #include #include using namespace std; const int MAX = 100; char map[MAX][MAX + 1]; bool visit[MAX][MAX]; int dr_x[] = {0, 1, 0, -1}; int dr_y[] = {1, 0, -1, 0}; int N; enum {NORMAL, WEAK}; struct p.. 2020. 6. 17.
[프로그래머스]동적계획법(Dynamic Programming) : 정수 삼각형 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr #include #include #include using namespace std; const int MAX = 500; int D[MAX + 1][MAX + 1]; int solution(vector triangle) { int N = triangle.size(); /* 점화식 : D[i][j] = tri[i][j]로 올 수 있는 경로의 i - 1번째 최대값 + tri[i][j] */ for (int i = 1; i 2020. 6. 17.
[BOJ]1963번: 소수 경로 (c++) https://www.acmicpc.net/problem/1963 1963번: 소수 경로 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 www.acmicpc.net #include #include #include using namespace std; const int MAX = 10000; bool no_prime[MAX]; bool visit[MAX]; void sieve_of_eratosthenes() { for (int i = 2; i < MAX; ++i) { if (!no_prime[i]) { for (int j = 2; j * i < MAX; ++j) { n.. 2020. 6. 17.

티스토리툴바