본문 바로가기

코테58

[C/C++] 나동빈 시각, 구현 문제 00시 00분 00초에 시를 입력받아 단 한 번이라도 3이 들어가는 경우의 수를 출력한다. 코드 #include using namespace std; int main() { int N, cnt; cin >> N; if (N < 3) cout 2023. 2. 15.
[C/C++] 나동빈 상하좌우, 구현 문제 NxN크기의 공간에서 L(왼쪽), R(오른쪽), U(위), D(아래)를 입력받아 한 칸씩 이동한다. 엔터를 칠때까지 최대 백번 입력받으며 범위 (1~N)에서 벗어날 경우 입력을 무시한다. 첫째줄에 N을 입력받고 그 다음 줄에 띄어쓰기를 기준으로 문자를 하나씩 입력받는다. 엔터시 입력은 종료된다. 다음 줄에 행과 열을 출력한다. 코드 #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; char m[] = { 'L','R','U','D' }; int main() { int N, x = 1, y = 1; cin >> N; char map[100], input; cin.get(input); while (cin.get.. 2023. 2. 15.
[C/C++] 백준 13305, Greedy 문제 13305번: 주유소 (acmicpc.net) 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 코드 #include #include using namespace std; int main() { vector dis(100001, 0); long N, temp, price = 1000000000, result = 0; cin >> N; for (int i = 0; i > dis[i]; for (int i = 0; i > temp; if.. 2023. 2. 9.
[C/C++] 백준 1541, Greedy 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 코드 #include #include #include #include using namespace std; int main() { vector cal; vector num; string input; string temp; cin >> input; cal.push_back(0); for (int i = 0; i < input.size() + 1; i++) { if (i == input.s.. 2023. 2. 9.
[C/C++] 백준 11399, Greedy 문제 11399번: ATM (acmicpc.net) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 코드 #include #include #include using namespace std; int main() { vector time; int N, t, sum = 0; cin >> N; for (int i = 0; i > t; time.push_back(t); } sort(time.begin(), time.end()); for (int i = 0; i < N; i++) sum += time[i] * (N - .. 2023. 2. 9.
[C/C++] 백준 1931, Greedy 문제 1931번: 회의실 배정 (acmicpc.net) 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 코드 #include #include #include using namespace std; int main() { int N, s, e, sum=1; vector schedule; cin >> N; for (int i = 0; i > s >> e; schedule.push_back(make_pair(e, s)); } sort(schedule.begin(), schedule.end()); int i = 0, j = 1; while (j < N) { if (schedule[i].first 2023. 2. 9.

티스토리툴바