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

www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 벽 안에 물을 얼마나 채울 수 있냐는 문제입니다. 예제2를 예시로 보면 풀이가 이해하기 쉽습니다. 4 8 3 1 2 3 4 1 1 2 1. 양쪽 가장 자리는 물을 채울 수 없습니다. 2. 3번째 인덱스(2) 를 예시로 들면 왼쪽으로는 가장 높은 벽은 3이고 오른쪽에서 가장 높은 벽은 4입니다. 이 중에서 더 작은 벽 높이만큼 물이 채워 집니다. 이게 문제해결의 핵심입니다. 풀이는 다음과 같습니..

programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 비슷한 문제를 최근에 풀었었는데 우연히 비슷한 문제를 만났슴다. 3진법이라 생각하고 살짝 응용해서 풀면됩니다. div 가 0일때 n-1 을 해주는거에 주의! 풀이는 다음과 같습니다. [java] import java.util.ArrayList; class Solution { public String solution(int n) { StringBuilder sb = new StringBuilder(); ArrayList list = new ArrayList(); while (n > 0) { int div = n % 3; list.add(div); n..

programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 프로그래머스 월간 코드 챌린지 시즌1 에 나온 삼각달팽이 문제를 풀어봤습니다. ㅎㅎ 삼각형에서 하단 -> 우측 -> 상단 방향으로 달팽이모양처럼 순서대로 반복해서 값을 넣어주는 문제입니다. 1. 먼저 4개의 인덱스 top(상단), left(좌측), bottom(하단), right(우측) 을 세팅합니다. 2. 최대크기만큼 value를 채웠다면 break합니다. 3. 가장 상단에 있는 ..

보호되어 있는 글입니다.

https://programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 LEVEL2의 소수 만들기 문제를 풀어봤습니다. ㅎ 풀이 방법은 바로 생각이나고 예외 케이스도 없어서 바로 통과할 수 있었습니다. 중복된 숫자가 없는 3이상 크기의 배열에서 3개의 숫자 조합을 꺼내어(만들어) 그 합이 소수가 되는 개수를 구하는 문제였습니다. 그래서 3중 for문으로 앞에 자리부터 차례대로 모든 조합을 꺼내올 수 있게 구현했습니다. 첫번째는 0번 인덱스에서 마지막-2 인덱스까지, ..

https://programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 LEVEL1 예산 문제를 풀어봤습니다. LEVLE1 문제를 처음 풀어봤는데 간단한 문제였습니다. 오름차순 정렬 후 낮은데 부터 예산을 지원해주면 됩니다. 풀이는 다음과 같습니다. import java.util.Arrays; class Solution { public static void main(String[] args) { Solution solution = new Solution(); solu..

https://programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 출발점부터 시작하는게 아닌 도착점 부터 즉 거꾸로 생각하면 쉽게 풀 수 있는 문제였습니다. (dp 문제는 아니였습니다.) 역발상의 중요성(?) 그리고 다른 포인트는 만약 5000이 도작 지점인 경우 5000을 오바해서 도착하면 안된다는 점입니다. 예를들어 2600에서 로켓점프를 쓰면 5200이 되는데 이러면 안된다는거지요. 그래서 도착점 5000부터 시작하여 풀 수 있었습니다. 물론 오바가 가능하면 로켓점프쓰..

https://programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 영어 끝말있기 문제를 풀어봤습니다. 반복문과 문자열을 조작하여 풀이했습니다. 과거의 기록들을 리스트에, 이전(최근) 단어를 String 에 따로 관리하여 현재단어와 비교하여 해결했습니다. 풀이는 다음과 같습니다. import java.util.ArrayList; import java.util.List; class Solution { public int[] solution(int n, String[] words..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5 www.acmicpc.net 해설을 보고도 이해가 좀 어려운 문제였습니다. 재귀 이해도가 많이 약한 것 같습니다. 참고 https://milkye.t..

https://programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 캐시 문제를 풀어 봤습니다. ㅎㅎ 이 문제는 교체 알고리즘으로 LRU 를 사용하는 캐시 메모리의 hit 값을 구하는 문제입니다. LRU 운영체제 시간에 보고 정보처리기사 시험준비때 보고 오랜만에 보네요. LRU란 Least Recently Used 를 의미하며 캐시 교체알고리즘으로 사용되기도 합니다. 간단하게 설명하자면 캐시는 특정 크기의 메모리를 갖고 있는데 캐시 메모리가 꽉 찼을 때 새로운 값이 들어온다면..

https://programmers.co.kr/learn/courses/30/lessons/17677# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 코딩테스트 중급 문제를 풀어 봤습니다. 이 문제도 이전문제처럼 지인이 추천한 문제입니다. ㅎㅎ 자카드 유사도 라는 알고리즘을 구현하는 문제라고 보면 될 것 같습니다 문제를 보자마자 HashMap의 getOrDefault() 를 사용하여 풀어야겠다고 생각이 들어 그대로 풀어버렸습니다. 예전에도 이 함수로 풀었던 문제가 기억나네요. https://youngest-programming.tistory.com..

https://programmers.co.kr/learn/courses/30/lessons/12985# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 지인에게 추천을 받은 문제를 풀어봤습니다. 2의 n 승으로 경우로 게임 참가자 수를 주어서 비교적 쉽게 풀 수 있었던 것 같습니다. 그래서 부전승도 없고 ㅎㅎ 설명은 주석에 작성했습니다.!! class Solution { //게임 참가자 수 N, 참가자 번호 A, 경쟁자 번호 B public int solution(int n, int a, int b) { int answer = 1; int aNum = a;..

https://programmers.co.kr/learn/courses/30/lessons/49993?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스에서 스킬트리 라는 문제를 풀어보았습니다. 유형은 안적혀있네요. 이걸 뭔 문제라하지 흠.. 서머코딩/윈터코딩(~2018) 라고만 적혀있습니다. 스킬트리 라는 제목에 끌려 풀게됬습니다. 1. 스킬트리 인가 체크 2. 스킬트리의 선마 스킬을 배웠는가 체크 [좀더 자세히 설명 2020.05.08 코드 변수명 및 주석 업데이트] => 이전 코드보는데 좀 알아보기 힘들어서 변수명과 ..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(in.readLine()); long result = 0; long num = 1; long num2 = 0; if(n

프로그래머스에서 메인에서 처음보고 풀어본 간단한 문제이다. public class Solution { public static void main(String[] args) { System.out.println(solution(15)); } static public int solution(int n) { int answer = 0; int totalSum; int addNum; for (int i = 1; i