문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42896 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 카드 더미가 있는데 왼쪽 오른쪽으로 나뉘어 있음. 왼쪽 카드는 조건없이 버릴수있고 오른쪽 카드는 왼쪽카드와 같이 버리거나 ---(1) 왼쪽카드에 적힌 수> 오른쪽카드 에 적힌 수 일 때만 버릴 수있다. ---(2) 점수는 (2)의경우에만 오른쪽 카드에 적힌 수만 큼 휙득 .. 알고리즘 .. DP 로 가야될꺼같아서 DP 로 풀었당 어렵당 .. :/ 코드 1 2 3 4 5 6 7 8 9 ..

문제 링크 : https://www.acmicpc.net/problem/1987 1987번: 알파벳 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 www.acmicpc.net 문제설명 (1,1)에서 탐색시작하여 알파벳 사용하지 않은 곳만 가야됨 그래서 이동 할 수있는 가장 많은 칸의 값을 return..

문제 링크 : https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 파이프에 구멍 난곳과 테이프의 길이가 주어짐 최소한의 테이프 사용 갯수로 파이프 수리할려고 할때 테이프의 사용 갯수는 알고리즘 앞에서 부터 테이프 로 수리하면된다,, 코드 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 27 28 29 30 31 32 33 34 3..

문제 링크 : https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다. www.acmicpc.net 문제설명 앞자리수가 뒷자리수보다 작거나 같은 수를 오르막수라고함 예를들면 11 12 13 18 126 이런숫자. 숫자의 길이가 주어졌을때 오르막 수의 개수를 구하는것 . 알고리즘 1. 배열을 만듦 arr[i][j] 여기서 i는 자리수고 j는 ..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 여러개 탑이 있는데 왼쪽으로만 레이저를 쏨 자기보다 높은 위치의 탑에게만 송신가능. 자기 레이저를 몇번째 탑이 송신했는지 return 송신한 탑이없다면 0 return . 알고리즘 맨 왼쪽부터시작 - > 자기위치부터 맨 왼쪽까지 순서대로 높이를 확인하면서 자기보다 높이가 높다 그럼 위치 +1 을 answer 에 push_back 이거 그대로 백준에서 했다가 맞았었는데 재채점 뜨고 틀렸..

문제 링크 :https://programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 총학생수와 체육복을 잃어버린 학생과 체육복이 2벌인 학생이 주어지는데 체육복에는 사이즈가있음. 그래서 자기 앞번호나 뒷번호의 학생꺼 밖에 못입는다 .. 최대로 체육복을 입을수 있는 학생수를 return .. 주의사항 자기가 잃어버렸는데 자기가 한벌 더있다. 그럼 자기꺼 먼저입어야됨 . 알고리즘 1.잃어버린학생이 옷이한벌더 있나 확인 ->있으면 -1로 갱신, 체육복입은 학생수 ++ 2.잃..