YeJin's Footsteps

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr #include #include #include #include using namespace std; unordered_map m; void make_map(){ m["zero"]="0"; m["one"]="1"; m["two"]="2"; m["three"]="3"; m["four"]="4"; m["five"]="5"; m["six"]="6"; m["..

https://programmers.co.kr/learn/courses/30/lessons/81302#fn1 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr #include #include #include using namespace std..

문제 링크 https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 문제 풀이 코드 #include #define DIV 1000000 using namespace std; const int MN = 5001; long long dp[MN]; int input[MN]; bool isApha(int a){ if(0inputS; //스트링을 int형 배열로 변경 for(int i=1; i

문제 링크 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 문제 풀이 코드 #include using namespace std; const int MN = 101; long long dp[MN][MN]; int input[MN][MN]; int main(void){ ios::sync_with_stdio(false); cin.tie(NULL); int n; cin>>n; for(int i=0; im; input[i][j]=m; } } ..

문제 링크 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 문제 풀이 코드 #include #include #include #include using namespace std; const int MN = 101; string dp[MN][MN]; string sumString(string a, string b){ long long sum = 0; string ret; while(a.size()||b.size()||sum){ if(a.size()){ sum+=a.back()-'0';//숫자로 변환 a.pop_back(); } if(b.size()){ sum+=b..