목록코딩/C (23)

요모조모 ʚɞ

[C] 백준 11723번 집합

안녕하세요 ♪(´▽｀) 오늘은 지난번에 풀었던 14889번 스타트와 링크 문제를 쉽게 풀기 위해,, 비트 마스크 문제를 풀어보았습니다. . www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net . 문제의 조건을 살펴보면 피연산자인 X의 범위는 1 ≤ X ≤ 20으로 작은 편이지만, M의 범위가 3,000,000 이하로 아주 큰 편입니다. 따라서 시간제한을 넘기지 않는 것이 이 문제의 포인트가 될 것 같습니다. . 저는 비트 마스크를 활용하여 이 문제를 풀었는데, 아직 비트 마스크에 대해서는 잘 몰라..
코딩/C 2020. 11. 22. 15:57
[C] 백준 14889번 스타트와 링크

안녕하세요 :-) 오늘도 삼성 SW 역량 테스트 기출문제를 풀어보았습니다! www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net . 문제의 입력 범위가 4 ≤ N ≤ 20으로 주어졌기 때문에 저는 이번에도 재귀 함수를 사용하여 풀어보았습니다! 이 문제를 수학적으로 접근을 해보자면 n명의 사람을 2개의 팀으로 나누는 것이기 때문에 nC2를 구하는 것과 같다고 할 수 있습니다. 만약 n이 4라고 한다면 아래의 그림과 같이 표현할 수 있습니다. (아래의 표에서 O는 스타트 팀, △는 링크 ..
코딩/C 2020. 10. 26. 02:49
[C] 백준 14501번 퇴사

안녕하세요 (╹ڡ╹ ) ... 오늘의 두번째 문제입니다! 이번 문제 역시 삼성 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..
코딩/C 2020. 10. 12. 02:57
[C] 백준 13458번 시험 감독

안녕하세요 ψ(._. )> 오늘은 오랜만에 코딩을 했습니다,,, 약 반년 만인 것 같네요 ^^; 당분간은 그동안 밀린 코딩 공부를 다시 해보려고 합니다 ㅎㅎ. 지난번에 풀던 삼성 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 ≤..
코딩/C 2020. 10. 12. 02:21
Prev 1 2 3 4 5 6 Next