Baekjoon Online Judge, Programmers

https://www.acmicpc.net/problem/1719    #include #include #include using namespace std;int main(){ int n,m; cin>>n>>m; int d[201][201]; int num[201][201]; const int INF = INT_MAX; for(int i=1; i>a>>b>>c; if(d[a][b] > c){ d[a][b] = c; d[b][a] = c; num[a][b] = b; num[b][a] = a; } } for(int k=1; k d[i][k] + d[k][j]){ ..

https://www.acmicpc.net/problem/6137  #include #include using namespace std;int main(){ int n; cin>>n; string str = ""; string ans = ""; for(int i=0; i>c; str+=c; } int st = 0; int en = n - 1; while(st str[en]){ ans+=str[en]; str.erase(en, 1); en--; } else if(str[st]   어떤 문자열의 앞 / 뒤의 문자로 새로운 문자를 생성하는 것이므로 투포인터를..

https://www.acmicpc.net/problem/16120     #include #include using namespace std;int main(){ string str = ""; cin>>str; stack st; for(int i=0; i= 2 && str[i+1] == 'P' && i + 1   문자열에 들어 있는 "PPAP"를 다 "P"로 바꿔주고 남은 문자가 "P" 하나이면 PPAP를 출력하면 된다.만약 "P"라면 그대로 stack에 push한다.만약 "A"라면 이미 stack에 "P"가 두 개 이상 있는지, "A"의 다음 문자가 "P"인지 확인을 해서 맞다면원래 들어있던 "P" 두 개를 빼낸다.위에서 말한 케이스가 아니라면 무조건 PPAP가 아니므로 NP를 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr    #include using namespace std;int solution(int m, int n, vector> puddles) { vector> dp(n + 1, vector(m + 1, 0)); vector> map(n + 1, vector(m + 1, 1)); for (auto p : puddles) { map[p[1]][p[0]] = 0; } ..

15807번: *빛*영*우* 프로그램의 입력은 표준 입력으로 받는다. 라이트의 개수 N(1 ≤ N ≤ 105) 이 주어지고, 그 다음 N줄에 걸쳐 라이트의 위치를 나타내는 좌표인 두 정수 Xi, Yi (-1500 ≤ Xi, Yi ≤ 1500)가 주어진다. 그 다 www.acmicpc.net #include using namespace std; int n,p; int dp[3001][3001] = {0}; int light[3001][3001]; const int PLUS = 1501; int L_light[3001] = {0}; int R_light[3001] = {0}; int main() { scanf("%d", &n); for(int i=0; ix>>y; cout

1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net #include #include #include using namespace std; vector p(100001,-1); int find(int k){ if(p[k] < 0) return k; return p[k] = find(p[k]); } bool is_diff_group(int a, int b){ a = find(a); b = find(b); if(a == b) return 0; if(p[a] == p[b]) p[a]--; if(p[a] < p[b]) p[a] = b; else p[b] = a; return 1; } int a,b,cost; t..

1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net #include using namespace std; int n; int map[100][100]; long long dp[100][100]; int main(){ cin>>n; for(int i=0; imap[i][j]; } } dp[0][0] = 1; for(int i=0; i

https://www.acmicpc.net/problem/14585 14585번: 사수빈탕 수빈이는 좌표평면 위에 앉아있다. "나는 좌표평면이 너무 좋아!!" 라고 수빈이가 말했다. 좌표평면에는 N개의 사탕바구니가 있고, 각 사탕 바구니에는 M개의 사탕이 있다. 각 사탕 바구니는 (x1, y www.acmicpc.net #include #include using namespace std; int n,m; int Candy[301][301]; int dp[301][301]; int main() { cin>>n>>m; for(int i=0; i>x>>y; Candy[x][y] = m - (x+y); if(Candy[x][y] < 0){ Candy[x][y] = 0; } dp[x][y] = Candy[x][y..