CodingTest
1.[프로그래머스]구명보트 C++ - Greedy 알고리즘
문제를 풀다보니 완전탐색, greedy알고리즘 등등.. 너무 취약한 것 같아서 풀이법을 정리해보려고 한다...문제조건무인도에 갇힌 사람은 1명 이상 50,000명 이하입니다.각 사람의 몸무게는 40kg 이상 240kg 이하입니다.구명보트의 무게 제한은 40kg 이상 2
2.[프로그래머스] K진수에서 소수 개수 구하기 C++ - 문자열 (2022_카카오)
문제양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.0P0처럼 소수 양쪽에 0이 있는 경우P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우0P처럼 소
3.[프로그래머스] 주차 요금 계산 C++ - 문자열 (2022_카카오)
Level2문제인 주차 요금 계산을 풀어보기!https://programmers.co.kr/learn/courses/30/lessons/92341💁 오늘은 문제가 너무 길어서..링크로 첨부✌🏻records를 분리해주는게 우선이라고 생각하여 공백을 기준으로
4.[프로그래머스] 양궁대회 C++ - 완전탐색 (2022_카카오)
문제 https://programmers.co.kr/learn/courses/30/lessons/92342 👉🏻 문제에 대한 전체 설명은 링크 참조!!
5.[프로그래머스] 단체사진 찍기 C++ - 순열
단체사진 찍기가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 달라 어떤 순서로 설지 정하는데 시간이 오래 걸렸다. 네오는 프로도와 나란히 서기를 원
6.[프로그래머스] 양과 늑대 C++ - DFS
2진 트리 모양 초원의 각 노드에 늑대와 양이 한 마리씩 놓여 있습니다. 이 초원의 루트 노드에서 출발하여 각 노드를 돌아다니며 양을 모으려 합니다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 당신을 따라오게 됩니다. 이때, 늑대는 양을 잡아먹을 기회를
7.[프로그래머스] 파괴되지 않은 건물 C++ - 2차원 누적합
https://programmers.co.kr/learn/courses/30/lessons/92344(👉🏻자세한 예시는 링크 문제 참고!)N x M 크기의 행렬 모양의 게임 맵이 있습니다. 이 맵에는 내구도를 가진 건물이 각 칸마다 하나씩 있습니다. 적은
8.[백준]도영이가 만든 맛있는 음식(2961) C++ - 조합
https://www.acmicpc.net/problem/2961도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다.지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다
9.[백준]안녕(1535) C++ - 완전탐색, DP
https://www.acmicpc.net/problem/1535세준이는 성형수술을 한 후에 병원에 너무 오래 입원해 있었다. 이제 세준이가 병원에 입원한 동안 자기를 생각해준 사람들에게 감사하다고 말할 차례이다.세준이를 생각해준 사람은 총 N명이 있다. 사람