본문 바로가기

분류 전체보기

 (157)
#7562 나이트의 이동 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 실버 1의 문제이다. 그냥 조금 복잡한 최소이동 문제이다. 이동할 수 있는 방향이 8가지여서 그거만 조금 조심해주고 reset만 잘해주면 어렵지 않은 문제이다. #include #include #include using namespace std; int n,cnt; int fromx,fromy,tox,toy; int dist[301][301]; int visited[301][301]; int dx[..
#11727 2xn 타일링 2 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 실버 3의 문제이다. dp문제답게 실버3치고는 어려웠던, 하지만 그나마 쉽게 풀수 있었던 문제이다. #include #include #define mod 10007 using namespace std; int n; long long dp[1001]; int main() { //freopen("input.txt","r",stdin); cin>>n; dp[1]=1; dp[2]=3; for(int i=3;i
#2193 이친수 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 실버 3 문제이다. 연등할때 그다음날 하루종일 고민할 문제를 빈종이에 써가는데, 어제는 이문제를 써갔었다. 근데 예상외로 너무 쉬워서 그냥 뚝-딱 풀어버렸다. //2022-04-18 BOJ 2193 #include #include using namespace std; int n; long long cnt; long long dp[91][3]; int main() { //freopen("..
#1912 연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 실버 2의 문제이다. 되게 쉽게 구현할 수 있었는데 나답지않게 문제풀다가 졸려가지고 중간에 샤워하고오고 이래서 좀 걸렸다. 반성해 나란 사람; //2022-04-18 BOJ 1912 #include #include using namespace std; int n; int dp[100001]; int arr[100001]; int main() { //freopen("input.txt","r",stdin); c..
#13549 숨바꼭질 3 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 골드 5의 문제였다. 실버1 문제였던 숨바꼭질 문제와 유사하지만 이동할 수 있는 선택지의 가중치가 다르다는 것이 특징이다. 어렵지는 않았지만 맞추는데는 좀 걸렸다 ㅜ.ㅜ #include #include #include #define MAX 100000 using namespace std; int n,k; int dist[100001]; int visited[100..
#11057 오르막 수 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 실버 1의 문제이다. 문제는 쉬워보여서 (사실이제 dp에 약간 자신감이 생겼다!) 건드려봤다. 딱히 어렵진 않아서 한 40분?정도 걸린것 같다. 코드를 보자. #include #include #define mod 10007 using namespace std; int n,l; long long cnt; long long dp[1001][11]; int main(..
#10844 쉬운 계단수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 실버 1의 문제이다. 문제는 굉장히 단순하지만 핵심 알고리즘을 떠올리기가 어려웠다. 원래 dp가 dfs/bfs보다 어려운게 맞나? 아무튼! #include #include #define MAX 1000000000 using namespace std; long long dp[101][11]; long long cnt; int main() { //freopen("input.txt","r",stdin); int n; int l; cin>>n; for(int i=1;i
#10026 적록색약 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 골드 5의 문제이다. 계속 dp풀다가 지쳐서 잠깐 dfs/bfs로 넘어와서 한문제 풀어보았다. 이 문제 또한 어렵지 않아서 힘들지 않게 풀었다! #include #include #include #include using namespace std; int n,cnt,cow; char map[101][101]; int visited[101][101]; int dx[]={0,1,0,-1}; in..

티스토리툴바