본문 바로가기

전체 글

 (2344)
(C++) - 백준(BOJ) 1018번 : 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 구현 문제였습니다. 8X8의 체스판으로 자르고 위 두 가지 경우 중 칠할 칸의 최소 개수를 반환하는 함수를 만들어 해결했습니다. 자른 이후에는 다음 2가지 경우를 비교해야 합니다. 1.WBWB...로 칠할 경우 2.BWBW...로 칠하는 경우 이들중 최소의 개수를 출력하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..
(C++) - 백준(BOJ) 16727번 : ICPC https://www.acmicpc.net/problem/16727 16727번: ICPC The first line of the input contains two space-separated integers p1 and s1, where p1 and s1 are the number of goals scored by Persepolis and Esteghlal, respectively, in the first match in which Persepolis is the home team. The second line contains two spa www.acmicpc.net 단순 구현 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #in..
(C++) - 백준(BOJ) 2578번 : 빙고 https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 빙고판에 쓰여진 수와 사회자가 부르는 수는 각각 1부터 25까지의 수가 한 번씩 사용된다. www.acmicpc.net 구현문제였습니다. 풀이방법 대각선으로 빙고가 되는 경우를 잘 구현해야하는 문제였습니다. (3,3)일 때는 오른쪽 아래로 향하는 대각선과 오른쪽 위로 향하는 대각선을 둘 다 봐줘야 합니다. 가로 세로 대각선을 체크하는 함수를 각각 구현하여 이들의 합이 3이상이 되었을 때 ..
(C++) - 백준(BOJ) 11931번 : 수 정렬하기 4 https://www.acmicpc.net/problem/11931 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 간단한 정렬 구현 문제였습니다. 12345678910111213141516#include #include using namespace std;int a[1000000];int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; for (int i = 0; i > a[i]; //greater 내림차순 함수 sort..
(C++) - 백준(BOJ) 1764번 : 듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 영어 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. www.acmicpc.net 풀이 1 : 중복을 제거하고 사전순으로 정렬해주는 set이라는 자료구조를 사용했습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #include #include ..
(C++) - 백준(BOJ) 11004번 : K번째 수 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 단순 정렬 문제 였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include #include using namespace std; int a[5000001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n,k; cin >> n >> k; for (int i = 0; i > a[i]; sort(a, a + n); cout
포스팅 규칙 1. 링크는 #953B34 색으로 2. 글자 제목은 제목 1 소제목은 제목 2 일반글은 본문3
(C++) - 백준(BOJ) 1789번 : 수들의 합 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 서로 다른 n개의 자연수의 합이 s n의 최대 : 가장 작은 수부터 더해서 s가 될 경우 12345678910111213141516171819202122#include #define ll long longusing namespace std;int main() { ll n; ll ans = 0; ll sum = 0; cin >> n; for (ll i = 1; sum

티스토리툴바