My Boundary As Much As I Experienced

https://www.acmicpc.net/problem/18111  문제 수준:실버2 문제 요약:lvalue는 세로 N, 가로 M 크기의 집터를 골랐다. 집터 맨 왼쪽 위의 좌표는 (0, 0)이다. 우리의 목적은 이 집터 내의 땅의 높이를 일정하게 바꾸는 것이다. 우리는 다음과 같은 두 종류의 작업을 할 수 있다.좌표 (i, j)의 가장 위에 있는 블록을 제거하여 인벤토리에 넣는다.인벤토리에서 블록 하나를 꺼내어 좌표 (i, j)의 가장 위에 있는 블록 위에 놓는다.1번 작업은 2초가 걸리며, 2번 작업은 1초가 걸린다. 밤에는 무서운 몬스터들이 나오기 때문에 최대한 빨리 땅 고르기 작업을 마쳐야 한다. ‘땅 고르기’ 작업에 걸리는 최소 시간과 그 경우 땅의 높이를 출력하시오. 문제 풀이 전략:이런 문..

https://school.programmers.co.kr/learn/courses/30/lessons/42577 오랜만에 프로그래머스로 복귀했다. 레벨2 남은거 다 풀고 레벨3 풀기 시작해야겠다. 문제 수준: 레벨2 문제 요약: 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 sol..

https://www.acmicpc.net/problem/2740 문제 수준: 실버5 문제 요약: 행렬 A와 B가 주어졌을 때 행렬곱셈 값을 구하여라. 입출력 예 (입력 / 출력): 문제 풀이 전략: 행렬과 행렬의 곱셈을 어떻게 구하는지 몰라서 일단 아래 블로그와 영상을 참고했다. 수1에 나오는 내용이라고 한다. 지금 중등 수학 복습 중인데 조만간 따라잡아야겠다. 참고한 블로그: https://blog.naver.com/cindyvelyn/222136360080 참고한 영상: https://www.youtube.com/watch?v=JpSe38UHaos 일단 입력값이 조금 불친절하다. 행렬에 대한 메타데이터 형식이 실제데이터와 동일할 가능성이 있기 때문이다. 그래서 메타데이터의 문자열만 집어내서 이를 기..

https://www.acmicpc.net/problem/5179 문제 수준: 실버3 문제 요약: 문제 풀이 대회를 했는데, N명의 참가자가 M개의 문제를 풀게 됐다. 이때 점수가 존재하는데, 문제를 맞히면 '문제를 맞힌 시각 + (틀린 횟수 x 20)'을 점수로써 해당 참가자에게 주어진다. (*맞춘 다음 다시 푼다고 하면 첫 풀이만 인정된다. 중복 반영은 안 된다.) 순위를 정할 땐 푼 문제 수가 많은 순으로 등수가 높고, 푼 문제 수가 같은 경우엔 점수가 낮은 쪽이 높다 (그렇다면 점수가 아니라 패널티 아닌가..) 이 테스트기를 구현하시오. 입출력 예 (입력 / 출력): 문제 풀이 전략: 뭐랄까. 점수라는건 사실 패널티라고 봐야할거 같다. 틀릴수록 점수가 오른다는 것이 직관적으로 안 받아들여지고, 점..

https://www.acmicpc.net/problem/17249 문제 수준: 브론즈2 문제 요약: 마구 주먹을 날리는 이모티콘의 '왼쪽 주먹의 잔상 수', '오른쪽 주먹의 잔상 수'를 찍어라. 주먹은 참고로 @이다. 얼굴 '(^0^)' 기준으로 왼쪽에 있는 건 왼쪽 주먹, 오른쪽에 있는 건 오른쪽 주먹이다. 입출력 예 (입력 / 출력): 문제 풀이 전략: 1분 안에 풀리는 문제를 풀고 싶어서 푼 문제.. 이걸 푸는 여러 방법이 있겠지만, 나는 split()메소드를 적극 활용했다. 문자열 없애는 가장 좋은 방법 중 하나가 split()과 join()의 체이닝이므로.. 내 풀이: // 17219 비밀번호 찾기 let fs = require("fs"); let input = fs.readFileSync("..

https://www.acmicpc.net/problem/17294 문제 수준: 브론즈1 문제 요약: 욱제쨩은 카와이한 수가 좋다능.. SSS급 카와이한 수는 각 자릿수가 등차수열을 이루는 수라능. (ex: 13579) 이때 공차는 0이 될수도 있다능 (ex: 111111) 당신은 욱제한테 귀여운 수~ε٩(๑> ₃ +x); // ex: [1,3,5] let diff; let flag = true; // flag가 true로 유지되면 귀여운 수로 친다. for (let i = 0; i < input.length; i++) { if (input.length

(링크) https://www.acmicpc.net/problem/1652 문제 수준: 실버5 문제 요약: 영식이가 여행와서 코레스코 콘도?라는데서 잔댄다. 방은 N x N 크기의 방이다. 옮길 수 없는 짐도 있다고 한다. 영식이가 누우려면 최소 2칸 이상 이어져 있는 공간이 필요하다. '이때 영식이가 무조건 몸을 쭉 피기 때문에 머리와 발은 무조건 벽이나 짐에 닿는다. 중간에 어정쩡하게 자지않는다'...라는 조건이 있는데 사실 뭔 말인지 헷갈렸다. 이 말은, '5칸 연속 빈 공간이 있을 때, 최소 2칸 필요하다고 해서 5칸을 2칸씩 다 쪼개보면 4가지의 경우가 있네?' 라고 하지 않는다는 것이다. 5칸 연속 빈 공간은 그냥 1개의 경우로 보는 것이다. 이때 가로로 잘 수 있는 경우와 세로로 잘 수 있는..

https://www.acmicpc.net/problem/20529 문제 수준: 실버1 문제 요약: 수많은 학생 중에 딱 3명을 뽑았을 때, mbti 알파벳의 차이가 가장 적은 조합이 어떻게 되는지를 판단하는 문제이다. 예를 들어, INFP 학생과 INFP 학생은 완전 똑같으니 차이가 0이다. INFP 학생과 INTP 학생은 알파벳 하나가 다르니 차이는 1이다. 이를 세 학생의 심리적 거리로 나타내면 라고 할 수 있단다. N명 (N >= 3)의 학생 중에서 가장 적은 차이를 보이는 엠비티아이 조합을 구하면 된다. 입출력 예 (입력 / 출력): 문제 풀이 아이디어: 그런데 조금 생각해보면 알 수 있는 사실이 있다. (E / I), (N / S), (F / T), (P / J) 모두 알파벳은 두 개 뿐이므로..

https://school.programmers.co.kr/learn/courses/30/lessons/68936 문제 수준: 프로그래머스 레벨2 문제 요약: 이미지 압축 알고리즘으로 유명한 쿼드트리를 구현하는 문제. 문제를 읽어봤자 잘 이해는 안 가고 입출력 이미지를 봐야 이해하기 쉽다. 입출력 예 (입력 / 출력): 문제 풀이 전략: 반복적인 패턴이 보인다면, 늘 사용하던 dfs를 활용하면 된다. 처음 풀었을 때가 어려웠지 두 번째 비슷한 문제를 푸니까 접근 방법은 쉽게 파악이 된다. 내 풀이: function solution(arr) { function qt(arr, leng) { // 전체 배열과 row의 갯수를 받는다. leng /= 2 let leftUp = arr.slice(0, leng)...

달성한 조건 98문제 해결 평균 solve난이도 실버4 (문제 난이도 별 모음집에서) 클래스3 클리어 지금까지 푼 문제 난이도 분포는 이렇다. 이때, 혼자서 못 풀어서 직접적으로 답을 본 것들은 정답 제출하지 않았고, 질문게시판에서 반례 테스트케이스를 조회해본 정도만 제출하였다. 거의 실버로만 그득한걸 볼 수 있다. 골드는 딱 5문제... 골드 문제를 쉽게 풀 수 있으면 이제 플레로 가는거겠지? 플레는 최소 400문제는 풀어야된다고 한다. 내가 올해 5월부터 10월까지 백준 100문제를 풀었으니... 내후년 쯤에 400문제 채울 수 있으려나? 물론 양치기만 하는게 아니라, 푼 문제들의 상위 100문제가 평균 골드로 맞춰져야 한다. 실버문제들을 아무리 양치기 해봤자 플레를 달성하긴 힘들다. 백준 랭크 올리..