문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이문제는 완전탐색 문제이다 근데 프로그래머스에서 계속 힌트를 주는게 문제를 분류해서 위에 띄워 버려가지고 의도치 않게 힌트를 보게된다. 문제를 안읽어도 완탐으로 문제를 풀어야지 생각하게되서 앞으로 분류를 안보도록 노력해야겠다. 문제 설명 일단 수포자 1,2,3은 각각 다른 규칙으로 문제를 찍고 그중 가장 높은 점수를 받은 수포자를 출력하는것이다. (주의사항) 여기서 수포자 가장 높은 점수를 받은..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이문제는 프로그래머스에서 처음 푼 문제인데 어떤식으로 문제를 푸는 지 보다 매번 백준 에서만 풀다가 프로그래머스를 이용 한게 처음이라 조금 시간이 걸렸다. 그리고 vector를 잘 이용 하지않았는데 이문제를 통해 vector 를 좀더 응용 할 수있게 되었다. 문제설명 문제는 마라톤 참가자와 완주자 명단이 주어지고 참가는 하였지만 누락된 사람을 출력하는 것이었다. 알고리즘 1. 참가자 명단과 완주..

문제 링크 : https://www.acmicpc.net/problem/11052 알고리즘 문제는 DP 로 간단하게 해결가능 한 문제이다 .. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #include using namespace std; int n; int card[1001]; int dp[10001]; int main() { cin.tie(NULL); ios::sync_with_stdio(false); cin >> n; for (int i = 1; i card[i]; for (int j = i; j

문제 링크 : https://www.acmicpc.net/problem/1699 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 www.acmicpc.net 알고리즘 문제는 어렵지않은 DP문제이다 . 동전 2문제처럼 작은수부터 차례로 채우고 높은수를 채울때 더 적은 갯수를 사..

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 알고리즘 각 칸마다 구할 수있는 최대값 을 구한뒤 제약사항을 주의 하며 합새거 가장 높은 경우를 출력. 코드 > C; for (int i = 0; i map[i][j]; } } func(); cout

문제 링크 : https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 알고리즘 1.회전하는 함수와 이동하는 함수를 만들어주고 주어진 조건에따라 청소기가 움직일 수있게 하면됨. 코드 12..