알고리즘/Programmers 4

[프로그래머스] 등굣길

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩 테스트 고득점 Kit에 포함된 Level 3 DP 문제입니다. #include #include using namespace std; const int MOD = 1000000007; int x, y, dp[101][101]; bool flag[101][101]; void init(vector& puddles){ for(vector puddle : puddles){ x = pudd..

[프로그래머스] 정수 삼각형

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩 테스트 고득점 Kit에 포함된 Level 3 DP 문제입니다. [BOJ] 백준 1932번: 정수 삼각형과 동일한 문제입니다. (https://www.acmicpc.net/problem/1932) #include #include #include using namespace std; int tri[501][501], dp[501][501], n; void init(vector& tr..

[프로그래머스] 순위

https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩 테스트 고득점 Kit에 포함된 Level 3 그래프 문제입니다. #include #include #include using namespace std; int preN, nxtN; vector AL[101], reverseAL[101]; queue q; int getPreN(int r){ int res = 0; vector vis(101); q.push(r); vis[r] = 1;..

[프로그래머스] 가장 먼 노드

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩 테스트 고득점 Kit에 포함된 Level 3 그래프 문제입니다. #include #include #include #include using namespace std; queue q; int depth[20001]; vector AL[20001]; void init(vector& edge){ for(vector v : edge){ AL[v[0]].push_back(v[1]); AL..