요모조모 ʚɞ

안녕하세요 (╹ڡ╹ ) ... 오늘의 두번째 문제입니다! 이번 문제 역시 삼성 SW 역량 테스트 기출문제에서 가져왔습니다. www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net . 문제에서 N 값의 입력 범위를 살펴보면, 1 ≤ N ≤ 15인 것을 알 수 있습니다. 범위가 그렇게 크지 않은 것을 보니 제가 좋아하는 재귀함수로 쉽게 풀 수 있는 문제인 것 같습니다! 따라서 저는 재귀 함수로 간단하게 코드를 작성하였습니다. #define _CRT_SECURE_NO_WARNINGS #include int n; int t[15], p[15]; int profit, max = 0; // index -> nex..

안녕하세요 ψ(._. )> 오늘은 오랜만에 코딩을 했습니다,,, 약 반년 만인 것 같네요 ^^; 당분간은 그동안 밀린 코딩 공부를 다시 해보려고 합니다 ㅎㅎ. 지난번에 풀던 삼성 A형 기출문제는 다 골드 문제인지라, 당분간은 그동안의 감을 익힐 겸 백준의 삼성 SW 역량 테스트 기출 문제 먼저 몇 문제를 풀어보려고 합니다! www.acmicpc.net/workbook/view/1152 문제집: 삼성 SW 역량 테스트 기출 문제 (baekjoon) www.acmicpc.net . 오늘의 문제입니다! www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤..

오늘은 새로운 A형 기출문제를 풀어보았습니다! 분명 골드 5 문제였는데,, 여태 풀었던 문제 중에 제일 머리가 아팠답니다..^^ 심한 욕 저는 오늘 2단계에 걸쳐 문제를 풀었습니다. 1. 어떻게 풀지 고민하기 2. 코드로 작성하기 https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 1. 어떻게 풀지 고민하기 저는 이 문제를 풀려고 여러 가지 방법을 시도해보았습니다. 처음에는 N까지의 부분집합을 쫙 구하여 구역을 나누고, 구역 별로 무리가 지어지는지(선거구로 나눌 수 있..

이번에는 백준에 있는 삼성 A형 기출문제를 풀어보았습니다! •ө• 문제집에 9문제? 정도 있었던 것 같은데, 제일 난이도가 낮은 것부터 하나씩 풀어보려고 합니다ㅎㅎ . 이번 문제는 2단계에 걸쳐 문제를 풀어보았습니다. 1. 규칙을 찾아 일반화하기 2. 코드로 작성하기 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 1. 규칙을 찾아 일반화하기 우선 문제에 주어진 설명을 꼼꼼하게 읽어보았습니다. 파이프가 가질 수 있는 상..