해보자

소스코드 #include #include #include #include using namespace std; vector house; vector chicken; int result = INT_MAX; int N, M; int calcDistance(vector t_chicken) { int total = 0; for (int i = 0; i < house.size(); i++) { int distance = INT_MAX; for (int j = 0; j < t_chicken.size(); j++) { distance = min(distance, abs(t_chicken[j].first - house[i].first) + abs(t_chicken[j].second - house[i].second));..

https://www.acmicpc.net/workbook/view/2052 문제집: N과 M (baekjoon) www.acmicpc.net 순열 / 조합 순열 - 순서 상관 O 조합 - 순서 상관 X Base N개의 자연수 중에서 M개를 고른 수열 (N 과 M의 값 input) → 배열 혹은 벡터 v변수에 N개의 자연수 input → 재귀 함수 실행 → 벡터 t의 원소 갯수가 M개인가? → t의 원소 output, return → idx ~ 벡터 v사이즈(N) 만큼 반복문 실행 → t.push_back(v[i]) // i : 반복문의 index → 재귀 함수(t) 호출 → t.pop_back() 추가 고려 사항 사전순 : 초기 sorting 중복 원소 허용할 때 : idx 사용하지 않음 // idx ..

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 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 23 24 25 26 27 ..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net 12345678910111213141516171819202122232425262728293031323334353637383940414243..

https://www.acmicpc.net/problem/10610 10610번: 30 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다. 출력 미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는 www.acmicpc.net 풀이 :

문제 출처 : https://www.acmicpc.net/problem/1966 풀이