My Boundary As Much As I Experienced

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문제가 평균 골드로 맞춰져야 한다. 실버문제들을 아무리 양치기 해봤자 플레를 달성하긴 힘들다. 백준 랭크 올리..

https://www.acmicpc.net/problem/1697 문제 수준: 실버1 문제 요약: 0~100000만큼의 너비가 있는 도로 위에서 수빈이와 동생은 숨바꼭질을 하고있다... 수빈이가 가능한 이동 방식은 1. 앞으로 한 칸 2. 뒤로 한 칸 3. 두 배 점프 이 있다. 이 모든 행동은 1초의 시간을 소요한다. 그렇다면, 동생의 위치까지 수빈이가 최단 시간으로 도달하려면 몇 초가 걸리는가? 입출력 예 (입력 / 출력): 첫 줄에 수빈이의 위치와 동생을 위치가 주어진다. 최단시간으로 동생을 잡는다면 몇 소가 걸리는지 출력하라. 문제 풀이 전략: 계단오르기 문제와 조금 비슷한 유형이다. BFS입문 문제로 유명한듯 하다. 푸 1. queue에 수빈이의 위치를 넣는다. 2. queue에서 위치 하나를 ..

https://www.acmicpc.net/problem/1620 문제 수준: 실버4 문제 요약: 이다솜씨가 포켓몬 암기 시험 보는데 쉽게 풀기 위해 1. 번호가 나오면 해당 번호 포켓몬 이름 대기 2. 이름이 나오면 해당 이름 포켓몬 번호 대기 를 하는 프로그램을 만들어줘라. (문제의 3분의2는 헛소리이고 결국 하라는건 이거였다ㅋㅋ..) 입출력 예 (입력 / 출력): 첫째줄엔 도감 등록 포켓몬 갯수 N와 시험 문제 갯수 M가 나오고 두번째 줄부터 N+1번째 줄까진 도감 등록 포켓몬 이름들이 나오고, 나머지 줄들은 문제가 나온다. 도감에 등록된 순서가 포켓몬의 번호이다. 문제 풀이 전략: 같은 날 푼 요세푸스 문제와 같은 레벨 문제가 맞나? 싶을 정도로 쉽게 풀었다. 1. 포켓몬 번호가 주어지면 배열의 ..

https://www.acmicpc.net/problem/1158 문제 수준: 실버4 문제 요약: 주어진 N명의 사람이 순서대로 둘러앉아 있다. 이 중 K번 째 사람을 순서대로 뺄 때, 뺀 순서를 구하시오. 7명의 사람이 있고 3을 카운트하며 한 명 씩 뺀다고 할 때, 순서로 빠지게 된다. 입출력 예 (입력 / 출력): 입력 첫 째 줄에는 N명과 기준 K가 주어진다. 문제 풀이 전략: queue 문제를 많이 안 풀어봐서 이게 queue문제인지 아닌지 많이 헤맸다. 처음 도전하다가 실패한 로직은 아래와 같다. 처음엔 while문 순회로 계속 방문하며 1. 방문한 노드는 넘어가고 2. 방문 안 했으면서 + 주어진 순서가 아니면 순서만 ++하고 넘어가고 3. 방문 안 했으면서 + 주어진 순서면 정답 배열에 넣..

https://www.acmicpc.net/problem/27971 문제 수준: 실버1 문제 요약: 마법소녀 마도카의 고양이 생성(백준, 27961)에 감명받은 호무라는 자기는 강아지를 생성하기로 했다. 호무라는 N마리의 강아지를 정확히 가지고 싶다. (초과하면 안 된다.) 이를 위해 호무라가 쓸 수 있는 마법은 2가지이다. 강아지를 A마리 생성한다. 강아지를 B마리 생성한다. 그러나 강아지 마리 수가 특정 마리수 영역에 도달하면 초기화되는 버그(...)가 있다. (쉽게 버그영역이라 하겠다.) A마리 혹은 B마리를 생성하지만 '버그 영역에 포함되는 마리 수'를 피해서 만들어야 한다. 호무라가 원하는 N마리의 강아지를 정확히 만드려면 어떻게 해야되는가? 입출력 예 (입력 / 출력): 첫 번째 줄은 이렇게 ..

https://www.acmicpc.net/problem/27961 27961번: 고양이는 많을수록 좋다 올바른 행동 순서가 될 수 있는 하나의 예시는 아래와 같으며, $4$번보다 더 작은 행동 횟수로 $6$마리의 고양이를 마도카의 집에 들이는 것은 불가능하다. 초기 상태($0$마리) $\rightarrow$ 생성 www.acmicpc.net 문제 수준: 브론즈1 문제 요약: 좋아하는 애니메이션 등장인물이 나와서 낚여서 푼 문제이다. 마법소녀 마도카의 목표는 고양이 N마리를 생성하는 것이다. 마도카가 쓸 수 있는 마법은 고양이 1마리 늘린다. 현재 있는 고양이 수의 일부 또는 전체를 복사한다. (현재 있는 고양이가 M 마리일 때 1~M 마리 복사) 목표 N마리가 주어졌을 때 최소 몇 번의 생성마법으로 만..