선택은 나의 것

문제 BOJ 9205 : https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발 www.acmicpc.net 접근 50m마다 맥주를 한 병씩 마실 수 있고 맥주를 소지할 수 있는 최대 개수는 20개이다. 따라서 편의점, 혹은 집에서 출발할 때 다음 목적지가 1000m 이내에 있는 곳을 기준으로 탐색한다. 이때 이미 방문한 위치는 다시 방문할 필요가 없으므로 visit배열을 통해 검사해 주면서 락 페스티벌까지 도착할 수 있는지 검사한다. 코드 #include #include ..

문제 SWEA 7964 : 부먹왕국의 차원 관문 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 차원 관문으로부터 거리가 D 이하인 지점까지는 텔레포트가 가능하다. 이때 차원 관문을 최소한으로 설치하여 모든 도시를 드나들 수 있게 만들어주는 문제이다. 여기서 0의 위치와 N + 1의 위치에도 차원 관문이 존재한다는 것을 잊지 말자. 따라서 이는 모든 0이 연속되는 개수(차원 관문이 없는 연속되는 지점)를 D로 나눠준 값들의 합을 구하면 정답을 쉽게 구할 수 있다. 코드 #include using namespace std; int main() { int t, n, d; cin>>t; for (int i = ..

문제 BOJ 7568 : https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net 접근 브루트 포스(Brute-Force)를 통해 모든 사람을 비교해보면 되는 문제이다. 브루트 포스 알고리즘에서 중요한 건 중복 없이 모든 경우를 탐색하는 것이다. 따라서 이미 비교한 두 사람이 다시 비교되는 일이 없도록 반복문을 설계 해주면 좋다. 코드 #include using namespace std; int main() { int n, answer[55..

문제 SWEA 3459 : 승자 예측하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 이 문제는 N의 값에 따라 Alice와 Bob의 승리가 정해져 있다.(둘 다 최적의 수를 둔다고 가정했을 때) 그리고 이 승리에는 규칙이 있는데 N의 값이 1일 때는 Bob의 승리 (1개) 2, 3, 4, 5 는 Alice의 승리 (4개) 6, 7, 8, 9 는 Bob의 승리 (4개) 10, 11, 12, ... , 24, 25 는 Alice의 승리 (16개) 26, 27, 28, ... , 40, 41 은 Bob의 승리 (16개) . . . 이런 식으로 승리가 정해져 있다. 즉 4배씩 증가하고 있음을 알 수 있다. ..

문제 SWEA 6855 : 신도시 전기 연결하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 N채의 집들 사이의 거리를 구해 배열에 저장한 뒤 내림차순 정렬해 주었다. 그러면 거리가 멀리 떨어져서 설치해야 할 전선 길이가 가장 긴 순서대로 정렬이 될 텐데, 이때 전선을 가장 적게 써야 하므로 발전소를 이용해 가장 멀리 떨어진 집을 잇지 않고 각각 발전소를 따로 세워주면 된다. (이는 설치할 예정인 발전소의 개수는 두 개 이상이어야 하며, 발전소 - 1 개 만큼의 집 사이의 거리를 상쇄할 수 있다.) 코드 #include #include #include using namespace std; int mai..

문제 BOJ 2890 : https://www.acmicpc.net/problem/2890 2890번: 카약 문제 상근이는 카약 대회를 개최했다. 대회는 전세계에 생중계되고, 위성이 경기장 전체를 촬영하고 있다. 상근이는 위성 사진을 바탕으로 실시간 순위를 계산하는 프로그램을 만들려고 한다. www.acmicpc.net 접근 카약이 골인 지점과 가까운 순서대로 순위를 매기면 된다. 이는 간단한 문자열처리 문제로 카약부터 'F'까지의 거리를 세주면 된다. 이때 카약은 무조건 1부터 9까지 9개가 있으며 카약이 없는 행이 존재할 수 있다는 것을 잊지 말자. 코드 // algorithm study // BOJ_2890_카약 #include #include using namespace std; int main(..