본문 바로가기

분류 전체보기171

[C++][백준 1012][BFS DFS] 유기농 배추 :: seoftware 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net 소스코드 #include #include using namespace std; int dx[] = { -1, 0, 1, 0 };.. 2020. 2. 29.
[C++][백준 1697][BFS DFS] 숨바꼭질 :: seoftware 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 www.acmicpc.net 소스코드 #include #include using namespace std; int x, y; //x는 수빈, y는 동생 좌표 in.. 2020. 2. 29.
[C++][백준 7576][BFS / DFS] 토마토 :: seoftware 문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net 소스코드 #include #include #include using namespace std; int N, M; int tomato[.. 2020. 2. 29.
[C++][백준 1026 ][정렬] 보물 :: seoftware 문제 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. www.acmicpc.net 소스코드 #include #include #include using namespace std; int main(void) { //input int n; cin >> n; vector A; vector B; for (int i = 0; i > a; A.push_back(a); } for (int i = 0; i < .. 2020. 2. 29.
[C++][백준 1427][정렬] 소트인사이드 :: seoftware 문제 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 소스코드 #include #include #include #include using namespace std; bool desc(int a, int b) { return a > b; } int main(void) { string s; cin >> s; int len = s.length(); vector arr(len); for (int i = 0; i < len; i++) { arr[i] = s[i]-'0'; } sort(arr.begin(), arr.end(), desc); f.. 2020. 2. 29.
[미해결][Kick Start] Practice Round 2019 Kickstart Alarm :: seoftware 문제를 풀긴 풀었는데 어디가 문제인지 'WA(wrong answer)'가 뜬다... 혹시 코드를 보고 해결해 줄 수 있는 사람이 있을까봐 틀린 코드지만 올려놓는다. 내 생각에는 "sum += (((i+1)*(pow(i + 1, K) - 1)) / i)*(size - j)*A[j];" 여기에서 소숫점 아래 숫자가 나와서 그러는거 같은에 이거에 대한 해결 방법도 모르겠다. 다음에 다시 풀어봐야지 참고로 이용한 방법은 등비수열의 합 공식이다 Sn = An*(r^n -1) / r - 1 #include #include #include using namespace std; int main(void) { int T; cin >> T; for (int t = 1; t > N >> K >> x1 >> y1 >> C >.. 2020. 2. 29.
[Kick Start][Practice Round 2019] Mural :: seoftware 문제 이해 N개의 구간으로 나뉘어진 벽에 벽화를 칠한다. 매일 아침 하나씩 칠하고, 다음날은 전날 칠한 벽화의 양 옆 중 하나를 칠 할 수 있다. 매일 저녁에는 맨 끝에 있는 벽 두 개 중에 하나는 못쓰게 된다(단, 이미 칠한 벽화는 지워지지 않는다). 각 벽에는 beauty score가 있는데 내가 칠할 수 있는 벽화 중 가장 높은 beauty score를 갖는 case를 찾으면 된다. 위에가 문제고 이것을 풀이하기 위해 다가간다면, 두가지 중요한 포인트가 있다. 1. 매일 한 구역은 벽화가 칠해지고, 한 구역은 사용할 수 없게 된다. 따라서 최대로 칠할 수 있는 벽화의 개수는 [N/2]개이다. 2. 이미 그려진 벽화의 양 옆에만 그릴 수 있으므로 선택되는 벽 [N/2]개는 연속적이다. 따라서, 부분합.. 2020. 2. 28.
[C++][백준 1931][그리디 알고리즘] 회의실배정 :: seoftware !끝나는 시간을 기준으로 큐를 사용해서 풀었다! 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 소스코드 #include #include #include #include using namespace std; int N; vector time; queue q; int main(void) { cin >> N; for (int i = 0; i > start >> end; time.push_back({ end, start }); } sort(time.begin(), time.end()); for (int .. 2020. 2. 28.
[C++][백준 11047][그리디 알고리즘] 동전 0 :: seoftware 문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 소스코드 #include #include using namespace std; int main(void) { int n, k; cin >> n >> k; vector coin; for (int i = 0; i > c; coin.push_back(c); } int answer = 0; w.. 2020. 2. 26.

티스토리툴바