티스토리

코딩 원정을 떠나요

검색하기

블로그 홈

코딩 원정을 떠나요

grdnr13.tistory.com/m

컴공 학부생의 잡다한 공부 모음

구독자: 2

방명록 방문하기

주요 글 목록

[C++] BOJ 2579 계단 오르기 문제 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 코드 #include #include using namespace std; // 0: 앞계단 안밟음(1연), 1: 앞계단 밟음(2연) int dp[305][2]; int main() { int n; cin >> n; cin >> dp[1][0]; dp[1][1] = dp[1][0]; cin >> dp[2][0]; dp[2][1] = dp[1][0] + dp[2][0]; for (int i = 3; i >.. 공감수 0 댓글수 0 2023. 1. 16.
[Python] BOJ 2920 음계 문제 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 코드 asc = False desc = False chord = input().split() for i in range(len(chord) - 1): if chord[i] chord[i+1]: desc = True if asc and desc: print("mixed") else: .. 공감수 0 댓글수 1 2023. 1. 12.
[Python] BOJ 2675 문자열 반복 문제 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 코드 #2675 T = int(input()) for i in range(T): R, S = input().split() R = int(R) for j in range(len(S)): print(S[j]*R, end='') print() 풀이방법 주어진 그대로 구현했다 고민과정 알고리즘 문제 풀 때 파이썬을 너무 안쓰는 것 같아서 연습차 풀어봤다. 공감수 0 댓글수 0 2023. 1. 12.
[C++] BOJ 1026 보물 문제 백준 1026번 보물 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 코드 #include #include using namespace std; int n, a[55], b[55]; int main() { cin >> n; for (int i = 0; i > a[i]; for (int i = 0; i > b[i]; sort(a, a + n); sort(b, b + n); int re.. 공감수 0 댓글수 0 2022. 1. 12.
[C++] BOJ 11656 접미사 배열 문제 백준 11656번 접미사 배열 https://www.acmicpc.net/problem/11656 코드 #include #include #include #include using namespace std; string str; int main() { cin >> str; vector suffix; int len = str.length(); for (int i = 0; i < len; i++) { string s = str.substr(i, len); suffix.push_back(s); } sort(suffix.begin(), suffix.end()); for (int i = 0; i < len; i++) cout 공감수 0 댓글수 0 2022. 1. 12.
[C++] BOJ 15889 호 안에 수류탄이야!! 문제 백준 15889번 호 안에 수류탄이야!! https://www.acmicpc.net/problem/15889 15889번: 호 안에 수류탄이야!! 게임이 조용히 마무리 될 수 있으면 “권병장님, 중대장님이 찾으십니다”를, 그렇지 않으면 “엄마 나 전역 늦어질 것 같아”을 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int pos[30003], dist[30003]; bool visited[30003]; int main() { int n; cin >> n; for (int i = 0; i > pos[i]; if (n == 1) { cout > dist[i]; int next = dist[i] + pos[i.. 공감수 0 댓글수 0 2022. 1. 12.
[C++] BOJ 20040 Cycle Game 문제 백준 20040 사이클 게임 https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 코드 #include using namespace std; int n, m; bool cycle = false; int parent[500001]; int findUnion(int x) { if (parent[x] == x) return x; return parent[x] = findUnion(parent[x]); } void makeUnion(int x, .. 공감수 0 댓글수 0 2021. 12. 21.
[C++] BOJ 13023 ABCDE 문제 백준 13023번 ABCDE https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int n, m; vector v[2001]; bool visited[2001]; bool res=false; void init(){ for(int i=0; i> n >> m; while (m--){ int a, b; cin >> a >> b; v[a].push_back(b); v[b].push_back(a); } for(int i=0;i 공감수 0 댓글수 0 2021. 12. 21.
[C++] BOJ 1715 카드 정렬하기 문제 백준 1715번 카드 정렬하기 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 코드 #include #include #include using namespace std; int n, ans = 0; int main() { priority_queue pq; cin >> n; for (int i = 0; i > num; pq.push(num); } while (pq.size()>1).. 공감수 0 댓글수 0 2021. 11. 16.
[C++] BOJ 1862 미터계 문제 백준 1862번 미터계 https://www.acmicpc.net/problem/1862 1862번: 미터계 첫째 줄에 미터계에 표시된 거리가 주어진다. 단, 이 거리는 정수이고, 1 이상 999,999,999 이하이다. www.acmicpc.net 코드 #include #define ll long long using namespace std; string n; ll ans; int toD(int num) { if (num > n; int base; for (int i = 0; i < n.length(); i++) { ans = ans * 9 + toD(n[i] - '0'); } cout 공감수 0 댓글수 0 2021. 8. 26.
[C++] BOJ 1863 스카이라인 쉬운거 문제 백준 1863번 https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1≤n≤50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1≤x≤1,000,000. 0≤y≤500,000) 첫 번째 지점 www.acmicpc.net 코드 #include #include using namespace std; int n; stack s; int main() { cin >> n; int cnt = 0; s.push(0); for(int i=0; i> a>>b; if (s.top() b) {.. 공감수 0 댓글수 0 2021. 8. 26.
[C++] BOJ 9095 1, 2, 3 더하기 문제 백준 9095번 Adding 1s, 2s, and 3s https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int n, t; int dp[15]; int main() { cin >> t; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i > n; cout 공감수 0 댓글수 0 2021. 8. 7.
[C++] BOJ 1932 삼각형 문제 백준 1932번 The Triangle https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 코드 #include #include using namespace std; int triangle[501][501], dp[501][501]; int n; int main() { cin >> n; for (int i = 1; i triangle[i][j]; } } dp[1][1] = triangle[1][1]; int ans = 0; for (int i = 1; i 공감수 0 댓글수 0 2021. 8. 7.
[C++] BOJ 11048 이동하기 문제 백준 11048번 이동하기 https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 코드 #include #include using namespace std; int n, m; int maze[1001][1001]; long long dp[1001][1001]; int main() { cin >> n >> m; for (int i = 1; i maze[i][j]; } } dp[1][1] = maze[1][1]; for (int i =.. 공감수 0 댓글수 0 2021. 8. 7.
[C++] BOJ 4358 생태학 문제 백준 4358번 Hardwood Species https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 코드 #include #include #include using namespace std; mapm; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); string str; float cnt = 0; while (getline(cin, str)) { cnt+.. 공감수 0 댓글수 0 2021. 7. 16.
[C++] BOJ 14425 문자열 집합 문제 백준 14425번 https://www.acmicpc.net/problem/14425 코드 #include #include #include using namespace std; int n, m, cnt=0; map given; int main() { cin >> n >> m; string str; for(int i=1;i> str; given.insert(make_pair(str, i)); } while (m--) { cin >> str; if (given.find(str) != given.end()) { cnt++; } } cout 공감수 0 댓글수 0 2021. 7. 16.
[C++] BOJ 11657 타임머신 문제 백준 11657번 타임머신 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 코드 #include #include using namespace std; #define INF 987654321 int m, n; long long dist[502] = { 0, }; vector bus[502]; int main() { //1번 도시 제외하고는 모두 infinity로 거리 설정 for .. 공감수 0 댓글수 0 2021. 7. 10.
[C++] BOJ 11403 경로 찾기 문제 백준 11403번 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 #include using namespace std; int n, arr[101][101]; int main() { cin >> n; for (int i = 1; i ans[i][j]; } } //k 경유 for (int k = 1; k 공감수 0 댓글수 0 2021. 7. 10.
[C++] BOJ 2346 풍선 터뜨리기 문제 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 첫째 줄에 자연수 N(1≤N≤1,000)이 주어진다. 다음 줄에는 차례로 각 풍선 안의 종이에 적혀 있는 수가 주어진다. 편의상 0은 적혀있지 않다고 가정하자. www.acmicpc.net 코드 #include #include using namespace std; int main() { int n; cin >> n; deque d; int arr[1005] = { 0 }; for (int i = 2; i arr[i]; cout 0) { cnt--; while (cnt--) { d.push_back(d.front()); d.pop_front(); } cnt = arr[d.front()]; cout 공감수 0 댓글수 0 2021. 7. 9.
[C++] BOJ 1918 후위 표기식 문제 백준 1918번 후위 표기식 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 코드 #include #include #include using namespace std; int main() { stackop;//연산자 string str; cin >> str; for (int i = 0; i < str.size(); i++) { if (str[i] == '(') {//괄호가 시작될 경우 op.push(str[i]); } else i.. 공감수 0 댓글수 0 2021. 5. 21.
[C++] BOJ 1158 요세푸스 문제 문제 백준 1158번 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 코드 #include #include using namespace std; int n, k; int main() { cin >> n >> k; deque d; for (int i = 1; i 공감수 0 댓글수 0 2021. 5. 21.
[C++] BOJ 2161 카드1 문제 백준 2161번 카드1 https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 코드 #include #include using namespace std; int n; int main() { cin >> n; deque d; for (int i = n; i > 0; i--) d.push_front(i); while (!d.empty()) { cout 공감수 0 댓글수 0 2021. 5. 21.
[C++] BOJ 10773 Zero That Out 문제 백준 10773 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 코드 #include #include using namespace std; int k, num, sum; int main() { cin >> k; stacks; while (k--) { cin >> num; if (num == 0) { sum -= s.top(); s.pop(); } else { sum += num; s.push(num).. 공감수 0 댓글수 0 2021. 5. 21.
[C++] BOJ 10828 스택 문제 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 #include #include #include using namespace std; int n; int main(){ cin >> n; string str; stack s; while (n--) { cin >> str; if (str == "push") { int num; cin >> num; s.push(num); } else if (str == "pop") { i.. 공감수 0 댓글수 0 2021. 5. 21.
[C++] BOJ 2559 수열 문제 백준 2559번 수열 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 코드 #include using namespace std; int n, k, temp[100001], num, sum; int main() { cin >> n >> k; for (int i = 1; i > num; temp[i] = num+temp[i-1]; } int ans = -987654321; for (int i = k; i 공감수 0 댓글수 0 2021. 5. 14.
[C++] BOJ 2003 수들의 합 2 문제 백준 2003번 수들의 합 2 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 코드 #include using namespace std; int n, m, arr[100001], sum=0; int main() { cin >> n >> m; for (int i = 0; i > arr[i]; int cnt = 0, start = 0, end = 0; while(end= m) .. 공감수 0 댓글수 0 2021. 5. 14.
[C++] BOJ 11728 배열 합치기 문제 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 코드 #include using namespace std; int n, m, arrA[1000001], num; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m; for (int i = 0; i > arrA[i]; int idx = 0; fo.. 공감수 0 댓글수 0 2021. 5. 14.
[C++] BOJ 10025 The Lazy Cow 문제 백준 10025 게으른 백곰 https://www.acmicpc.net/problem/10025 10025번: 게으른 백곰 첫 줄에 정수 N과 K가 들어온다. 둘째 줄부터 N째 줄까지, 공백을 사이에 두고 각 양동이의 얼음의 양을 나타내는 gi와 양동이의 좌표를 나타내는 xi가 주어진다. www.acmicpc.net 코드 #include using namespace std; int n,k, bucket[1000005], sum=0, ans=0; int main() { cin >> n >> k; int a, g; while (n--) { cin >> g >> a; bucket[a] = g; } for (int i = 0; i = 2 * k + 1) sum -= bucket[i - 2 * k - 1];.. 공감수 0 댓글수 0 2021. 5. 14.
[C++] BOJ 1920 수 찾기 문제 www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 코드 #include #include using namespace std; int n, A[100001], m, num; int search(int num) { int lt = 0; int rt = n; int mid; while (lt A[mid]) lt = mid + 1; else rt = mid - 1; } return 0; } int main() { .. 공감수 0 댓글수 0 2021. 5. 8.
[C++] BOJ 10815 숫자 카드 문제 www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 #include #include using namespace std; int n, m, card[500005], num; int search(int num) { int lt = 0; int rt = n; int mid; while (lt card[mid]) lt = mid + 1; else rt = mid - 1; } return 0; } int main() { ios_.. 공감수 0 댓글수 0 2021. 5. 8.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.