푸으름

백준 1629번 곱셈 https://www.acmicpc.net/problem/1629 1629번: 곱셈첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.www.acmicpc.net 정답 코드 #include using namespace std; long long int pow(long long a, long long b, long long m) { if (b == 1) return a % m; long long val = pow(a, b / 2, m); val = val * val % m; if (b % 2 == 0) return val; return val * a % m; } int main() { ios_base::s..

백준 1620번 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/16201620번: 나는야 포켓몬 마스터 이다솜첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면www.acmicpc.net 정답 코드 #include #include #include using namespace std; unordered_maparr; vectorinput; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,m; cin>>n>>m; for..

백준 1600번 말이 되고픈 원숭이 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있www.acmicpc.net 정답 코드 #include #include #include using namespace std; int K, W, H; int map[201][201]; int c[201][201][31]; int hx[] = { -2,-1,1,2,2,1,-1,-2 }; int hy[] = { -1,-2,-2,-1,1,2,2,1 }; int dx[] = { 0,0,..

백준 1550번 16진수 https://www.acmicpc.net/problem/1550 1550번: 16진수첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다.www.acmicpc.net 정답 코드 #include #include using namespace std; int main() { char a[7]; cin >> a; int sum = 0,flag=1; for (int x = 0; x < strlen(a) / 2; x++) { swap(a[x],a[strlen(a) - x - 1]); } for (int x = 0; x < strlen(a); x++) { if (..