본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 4485번 - 녹색 옷 입은 애가 젤다지? 문제 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 코드 #include #include #include #include #include #define INF 1e9 using namespace std; int N; int map[126][126]; int d[126][126]; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; void dijkstra(){ priority_queuepq; pq.push({map[0][0], {0,0}}); d[0][0].. 2022. 11. 2.

[백준,c++] 1780번 - 종이의 개수 문제 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 코드 #include #include using namespace std; int map[2188][2188]; bool visited[2188][2188]; int N; int cnt[3]; bool check(int r, int c, int div){ int cmp = map[r][c]; for(int i=r; i 2022. 10. 5.

[백준,c++] 1043번 - 거짓말 문제 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 코드 #include #include using namespace std; int parent[101]; int N, M; void union_parent(vector &party){ for(int i=0; iM; int know; cin>>know; for(int i=0; i>peo; parent[peo] = -1; } vector party; for(int i=0; i>cnt; vector temp; for(int k=0; k>peo; temp.push_back(.. 2022. 9. 28.

[백준,c++] 22858번 - 원상 복구(small) 문제 22858번: 원상 복구 (small) 수가 적혀있는 $P_1, P_2, ..., P_N$ $N$개의 카드가 있다. 1부터 N까지 수가 하나씩 존재하는 $D_1, D_2, ... , D_i , ... D_N$ 가 있다. 이때 $D_i$는 $P_{D_i}$ 값을 $i$ 번째로 가지고 오는 것을 의미한다. 이러한 www.acmicpc.net 코드 #include #include using namespace std; int D[10001], S[10001], v[10001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N, K; cin>>N>>K; for(int i=1; i>S[i]; for(int i=1; i>D[i]; while(K-.. 2022. 9. 28.

[백준,c++] 25644번 - 최대 상승 문제 25644번: 최대 상승 미래를 예측하는 능력이 있는 정균이는 앞으로 $N$일간 ANA 회사의 주가가 어떻게 변하는지 정확히 예측할 수 있다. 정균이는 예측한 결과를 바탕으로 ANA 회사의 주식 한 주를 적당한 시점에 사고 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; vector v; for(int i=0; i>inp; v.push_back(inp); } int max_num = -1; int ans = 0; for(int i=v.size()-1; i>=0; i--){ if(v[i] > max_num){ max_.. 2022. 9. 28.

[백준,c++] 1309번 - 동물원 문제 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 코드 #include #define MOD 9901 using namespace std; int dp[100001][3]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); dp[0][0] = 1; // 사자를 놓지않는 경우 dp[0][1] = 1; // 사자를 왼쪽에 배치하는 경우 dp[0][2] = 1; // 사자를 오른쪽에 배치하는 경우z int N; cin>>N; for(int i=1; i 2022. 9. 27.

[백준,c++] 12782번 - 비트 우정지수 문제 12782번: 비트 우정지수 진홍이는 숫자를 좋아한다. 오늘도 숫자를 가지고 놀던 진홍이는 두 숫자의 비트 우정지수를 구해보았다. 비트 우정지수란, 10진법으로 나타낸 두 정수를 이진수로 나타내었을 때, 두 숫자를 같 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--){ string a, b; cin>>a>>b; queue zero, one; int ans = 0; for(int i=0; i 2022. 9. 27.

[백준,c++] 1038번 - 감소하는 수 문제 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 코드 #include #include #include #define ll long long using namespace std; vector v; void backtracking(string s){ if(s > "9876543210") return; string temp = s; reverse(temp.begin(), temp.end()); v.push_back(stoll(temp)); for(int i=s.back() - '0' + 1; i.. 2022. 9. 27.

[백준,c++] 16935번 - 배열 돌리기 3 문제 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 코드 #include #include using namespace std; int N, M, R; int map[101][101]; void print(){ for(int i=0; i 2022. 9. 22.

이전 1 2 3 4 ··· 35 다음

티스토리툴바