소소한 개발자

문제 링크 14726번: 신용카드 판별 (acmicpc.net) 14726번: 신용카드 판별 신용카드는 총 16자리의 숫자로 구성되어 있다. 언뜻 보기에는 무작위로 된 숫자로 구성되어 있는 것 같이 보이지만 그 속에는 하나의 수학적 비밀이 숨겨져 있다. 그중 하나가 카드 번호가 유효 www.acmicpc.net 코드 #include bool isluhn(long long int number) { int sum = 0; for (int i = 0; number > 0; i++) { int temp = (number % 10) * (i % 2 == 0 ? 1 : 2); sum += temp % 10 + temp / 10; number /= 10; } return sum % 10 == 0; } int main..

문제 링크 1388번: 바닥 장식 (acmicpc.net) 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 코드 #include void vertical(int x, int y, int h, char map[][101], bool visited[][101]) { visited[y][x] = true; if (y > 0 && map[y - 1][x] == '|' && !visited[y - 1][x]) vertical(x, y - 1, h, map, visited); if (y < h - 1 && map[y + 1][..

문제 링크 14730번: 謎紛芥索紀 (Small) (acmicpc.net) 14730번: 謎紛芥索紀 (Small) 성민이는 이번 학기에 미적분학 과목을 수강하고 있다. 다항함수의 미분 단원 과제를 하던 도중 미분을 하기가 귀찮아진 성민이는 미분하려는 함수 f(x)가 주어지면, 미분 된 함수 f’(x)를 자동 www.acmicpc.net 코드 #include int main() { int n, s = 0; int a, b; std::cin >> n; while (n--) { std::cin >> a >> b; s += b * a; } std::cout

문제 링크 13771번: Presents (acmicpc.net) 13771번: Presents Input will consist of a single scenario which contains a list of prices from a shop, each on a separate line. The first line will contain N, the number of prices (2 n; for (int i = 0; i > a[i]; std::sort(a, a + n); std::cout.precision(2); std::cout

문제 링크 2959번: 거북이 (acmicpc.net) 2959번: 거북이 첫째 줄에 거북이가 생각한 네 양의 정수 A, B, C, D가 주어진다. (0 > a[0] >> a[1] >> a[2] >> a[3]; std::sort(a, a + 4); std::cout

문제 링크 17608번: 막대기 (acmicpc.net) 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 코드 #include #include int main() { int n; int sticks[100001] = {}; std::stack s({ 0 }); std::cin >> n; for (int i = 0; i > sticks[i]; } for (int i = n - 1; i >= 0; i--) { if (sticks[i] > s.top()) s.push(sticks[i..