막내의 막무가내 프로그래밍 & 일상

https://programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근은 빠르게 했으나 테스트 10의 시간초과 때문에 고생한 문제입니다. 먼저 풀이법은 다음과 같습니다. (주석에 쓸려했는데 주석 쓰고 코드 돌리면 시간초과 뜨더라고요 ㅋㅋㅋ ㅠㅠ) 1. 앞자리수는 항상 뒷자리보다 큰 수가와야 한다. 그러므로 반복문을 돌며 인덱스 0부터 한칸씩 증가하면서 n, n+1을 비교해주고 앞자리수가 작다면 n 인덱스를 제거해준다. 2. 마지막까지 온 경우 중복숫자들이거나 정렬이 잘 되있..

https://programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫번째로 조이스틱 문제를 잘 못이해하여 다음과 같은 로직을 세워서 완벽하게 풀었으나 당연히 문제 설명과 달라서 오답이나왔다. 밑과 같이 푼 이유는 위아래 이동은 알파벳 A->B, B->A 이런걸 의마하고 왼쪽 오른쪽 이동은 A로 한방에 가기 Z로 한방에 가기를 의마하는 줄 알았다. 실수... 1. 같은 알파벳인경우 이동 X 2. 시작지가 A Z 인 경우 3. 목적지가 A와 Z인 경우 한번만 움직이면됨 ( +1..

https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 백준 단계별풀기 그리디에 있는 문제를 풀어봤다. 이전에도 그랬지만 주석에 설명을 써놓았다. import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int totalCount = sc.nextInt(); ArrayList timeList = new A..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 백준 단계별 풀기에서 그리디알고리즘 파트의 1단계를 풀어봤다. 문제를 푼 후 그리디 알고리즘 개념에 대해 살펴봤다. [출처 : https://velog.io/@cyranocoding/%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming%EA%B3%BC-%ED%83%90%..