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

https://programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 지인의 추천으로 풀어봤습니다. 완전탐색 옛날 알고리즘 시간에 배운거 같긴한데 따로 푸는건 처음이네요. 근데 완전탐색으로 푼건지는 잘 모르겠네요 ..ㅠ 처음에 레드카펫이 직사각형이나 정사각형 모양뿐만 아니라 기역자모양이라든가 니은자 모양 등도 되는줄 알고 그렇게 풀었다가 다시 문제보고 잘못푼걸 알았네요 ㅎㅎ 문제에 다써있는데 실수하는 습관을 줄여야할 것 같습니다. ㅠ 처음 메모장으로 다음과 같이 작성했더니 규칙..

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 백준 계단 오르기 dp 문제를 풀어봤습니다. ㅎㅎ DP 가 아주 조금은 감이 오는 것 같습니다. 문제의 포인트는 한칸 이동과 두칸 이동이 있는데 연속으로 ..

RGB 문제에 이어서 dp 다음 단계 문제를 풀어봤습니다. 둘 다 dp 문제이므로 성향은 비슷합니다. 과거의 값을 이용해 최대가 되는 값을 알아내가는 문제입니다. 삼각형 특성 상 왼쪽 구석과 오른쪽 구석은 이전 N-1 줄을 더할 때 한가지 경우의 수밖에 없다는 점과 그 외 가운데 값들은 두가지 경우중 큰 값을 더해줘야 한다는 로직이 필요합니다. 주석에 설명을 적어놓았습니다. ㅎㅎ 풀이는 다음과 같습니다. import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 삼각형 높이 int[][] num = new int..

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 첫 dp(다이나믹 프로그래밍 또는 동적계획법) 문제를 풀어봤습니다. 단계별 풀기에서 풀었는데 이전단계들을 생략하고 이 문제부터 풀었네요 ㅎㅎ 먼저 DP의 개념은 다음과 같습니다. Dynamic Programming; DP 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 설계 기법이다. 조금 장난스럽게 ..

https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 할거하고 자기전에 알고리즘 가볍게 생긴걸로 한문제 풀고 잘려했는데 틀렸네요 ㅋㅋ 테스트케이스는 다 통과하였는데 효율성테스트에서 다 시간초과가 떳습니다. 후 힙문제라 그런지 힙으로 풀어야하나봅니다. 힙(우선순위큐)는 애초에 들어갈 때 부터 정렬에 최적화 된 자료구조라 효율성이 리스트보다 당연히 좋습니다. 힙문제 같으면 꼭 힙 우선순위큐를 사용해서 풉시다..! 틀린 후 바로 리스트를 큐로만 변경해줬더니 통과되었습..

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://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net [2020-04-02] 원래 row을 행 col을 열로 알고 있었는데 갑자기 햇갈려서 구글검색해서 풀었을 당시 밑처럼 나와서 row가 열이였다는 충격을 받고 row를 열이라 표현하고 풀었었네요... 밑은 잘못된거고 row는 행 col이 열 맞습니다. ㅎㅎㅎ 문제풀이에서 row col이 의미가 바뀌게 풀었으니 유의바랍니다. [2020-05-08] col, row 바껴있던거 코드 수정했습니다! 백트랙킹의 대표적인 예..

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net N과 M 시리즈의 마지막 문제를 풀었습니다. (2) ~ (4)를 순식간에 푼 것 같습니다. 조금 익숙해져서 그런 것 같습니다. (1) 할 때는 도저히 안풀려서 답을 봤었거든요. 보통 하루에 알고리즘 한문제만 풀려했는데 허허 (3)과 비슷합니다. 대신 자신보다 작은 숫자는 다음에 오면 안됩니다. N과 M 문제 시리즈는 dfs를 사용하는 것 은 똑같지만 크게 3가지로 나뉘는 것 같습니다. ..

https://www.acmicpc.net/problem/1565115651번: N과 M (3)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net 백트랙킹 문제를 이어서 풀어봤습니다.이번에는 각 자리수에 중복된 숫자가 와도 되는 오름차순 출력 조건입니다.current로 재귀를 돌려야하고 isVisited 방문했는지 안했는지는 이번에는 필요없던게 포인트였습니다. 그리고 처음에 풀어서 제출했는데 시간초과가 났습니다.그래서 출력부분을 StringBuilder로 바꿔서 해결했습니다. (Writer 까지는 필요없는것 같습니다.) import java.u..

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 저번에 N과 M (1) 백트랙킹에 이어서 그 다음단계의 백트랙킹 문제를 풀어보았습니다. 저번 문제와 차이점은 오름차순으로 안된 수는 출력하면 안되는 조건이 붙었습니다. (저번 문제는 모든 경우의 수를 오름차순으로 출력시키는 문제였습니다.) 함수에 이전 값을 전달해서 현재숫자와 비교를 하는 로직을 추가했습니다 저번 문제를 이해하고 푸니 이번에는 쉽게 풀린 것 같습니다. import jav..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트랙킹 문제를 처음 풀어봤습니다. 풀다가 도저히 안풀려서 백트랙킹 개념과 다른 사람의 풀이를 보았습니다. 백트랙킹 첫번째 문제인데도 저한테는 어렵네요 ㅜㅜ 백트랙킹 문제는 dfs 또는 bfs 를 사용할 수 있으며 개념은 다음을 보면 됩니다. 전 dfs를 재귀를 사용하는게 편한 것 같습니다. https://idea-sketch.tistory.com/29 [알고리즘] 되추적(Backtracking..

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