선택은 나의 것

문제 BOJ 14225 : https://www.acmicpc.net/problem/14225 14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 � www.acmicpc.net 접근 2중 for문을 이용해 모든 경우의 수에 따른 계산 결과를 구해보았다. 이때 set을 사용해 중복되는 값은 걸러주고, set의 오름차순 정렬을 통해 1부터 체크하여 등장하지 않는 가장 작은 수를 구할 수 있었다. 코드 #include #include #include using namespace ..

문제 BOJ 16917 : https://www.acmicpc.net/problem/16917 16917번: 양념 반 후라이드 반 현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은 www.acmicpc.net 접근 후라이드, 양념, 반반 치킨의 가격이 주어지고 후라이드와 양념치킨을 몇 개 사가야 하는지 주어진다. 이때 구매 비용의 최솟값을 출력하는 간단한 계산 문제이다. 코드 #include #include using namespace std; int main() { int a, b, c, x, y, ans = 0; cin >> a >> b >> c >> x >> ..

문제 BOJ16968 : https://www.acmicpc.net/problem/16968 16968번: 차량 번호판 1 00부터 99까지 총 100가지 중에서 00, 11, 22, 33, 44, 55, 66, 77, 88, 99가 불가능하다. www.acmicpc.net 접근 주어진 조건을 통해 만들 수 있는 번호판의 개수를 구하는 문제이다. 이때 연속된 문자 혹은 숫자는 같을 수 없다. 따라서 이전에 위치한 것이 숫자인지 문자인지 현재 위치와 확인해 가면서 경우의 수에 따른 답을 구해주면 된다. 코드 #include using namespace std; int main() { string s; cin >> s; int ans = 1; char fl = s[0]; if (fl == 'd') ans *..

문제 BOJ 1614 : https://www.acmicpc.net/problem/1614 1614번: 영식이의 손가락 1,2,3,4,5,4,3,2,1,2,3,4,5,4,3 위와같이 세면 총 15를 셀 수 있다. 2번째 손가락을 3번 이용했으므로 더 이상 이용할 수 없기 때문에 여기가 영식이의 한계이다. www.acmicpc.net 접근 나는 각 손가락 별로 몇 개의 수를 건너뛰는지(즉, 그 손가락으로 다음 수를 셀 때는 얼마나 지난 후인지) 미리 배열에 저장해두었다. 그리고 다친 손가락을 셀 수 있는 만큼 for문을 돌며 최대 얼마까지 셀 수 있는지 출력해주었다. 코드 #include using namespace std; int main() { int n, num, fl = 0, hand[5][2] =..

문제 BOJ 10825 : https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 접근 python의 lambda 함수를 통해 문제에서 요구하는 조건으로 쉽게 정렬할 수 있다. 코드 n = int(input()) st = [] for i in range(n): temp = input().split() st.append([temp[0], int(temp[1]), int(temp[2]), int(temp[3])]) st_sort = ..

문제 BOJ 1543 : https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한� www.acmicpc.net 접근 문서(s)에서 찾고자 하는 단어(a)가 중복 없이 최대 몇 개가 있는지 구하는 문제이다.나는 python의 find 함수를 통해 문서 s에서 단어 a가 가장 먼저 등장하는 위치를 찾았다. 찾은 다음 문서의 첫 부분부터 단어가 등장한 부분까지 지워준 뒤 다시 find 함수를 통해 단어를 찾아준다. 이 동작은 단어 a가 등장하지 않을 때까지 반복한다. 즉, 브루트 포스(Br..