이 험난한 세상에서어어~

문제 설명 문제를 처음 봤을 때는 이해하기 어려울 수 있으나 찬찬히 보면 꽤 쉬운 문제다. 1. 일단 맨 처음 문자를 x로 잡는다. 2. 그리고 문자열을 돌면서 x와 같은 문자와 다른 문자의 수를 센다. 3. 그렇게 센 값들이 같아지면 문자열을 분리하고 그 다음 문자를 1부터 반복한다. 설명만 보면 어려울 수 있으나 코드를 보면 이해하기가 훨씬 쉬울 것이다. https://school.programmers.co.kr/learn/courses/30/lessons/140108# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 풀이 일단 x에..

문제 설명 키보드가 주어지는데, 해당 키보드는 키를 연속해서 눌러야지 문자가 바뀐다. 예를 들어서 'ABACD'라는 키보드가 있을 때 한 번 누르면 A, 두 번 두르면 B, 세 번 누르면 A... 이렇게 문자가 바뀌는 방식이다. 이런 키보드와 만들어야 하는 문자가 주어졌을 때, 해당 문자 최소 몇 번씩 눌러 만들 수 있는지 구하는 문제다. https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 dic에 각 키에 접근할 수 있..

문제 설명 해당 문제는 2022 카카오 신입 공채 1차 온라인 코딩테스트에서 출제된 문제다. 시간에 따라서 주차 요금을 계산하는 문제인데 링크를 타고 들어가서 문제 설명을 꼼꼼하게 읽어보는 걸 추천한다. https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 해당 문제를 보자마자 프로그래머스의 과제 진행하기가 떠올랐다. 시간을 처리해주는 문제라 조금 까다로울 수 있기에 나는 시간을 모두 '분'으로..

문제 설명 길이가 N인 컨베이어 벨트가 있고 길이가 2N인 벨트가 있다. 벨트가 한 칸씩 이동하는데, 2n 번째 벨트는 1로 이동하는 돌아가는 형태이다. 로봇은 컨베이어 벨트에만 존재할 수 있는데, 만일 로봇이 어느 순서든 n칸에 위치한다면 해당 로봇을 내려준다. 또한 로봇은 1번 칸에서만 올릴 수 있다. 참고로 벨트의 내구도는 로봇이 이동하거나 로봇을 올렸을 때마다 1씩 감소한다. 내구도가 0인 칸의 개수가 k개 이상이면 종료하는데, 몇 단계에서 종료되는지를 구하는 문제다. 1. 벨트가 움직이면 로봇도 함께 한 칸씩 움직인다. 2. 제일 먼저 컨베이어 벨트에 올라간 로봇부터, 벨트의 회전 방향 대로 한 칸 씩 움직일 수 있다. 만일 이동할 수 없으면 이동하지 않는다. 2-1. 이동할 수 없는 경우의 수..

문제 설명 cctv의 종류와 해당 cctv가 감시하는 방향이 주어졌을 때 감시받지 않는 사각지대의 최소 수를 구하는 문제다. 문제가 복잡하니 백준으로 가서 찬찬히 살펴본 다음에 해설을 보는 것을 추천한다. https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 문제 풀이 첫 번째 접근 문제에서 요구한 대로 입력을 받아줬다면, cctv가 갈 수 있는 방향을 먼저 배열로 정해줘야 한다. 이러한 문제에서 지금까지 그래왔듯이 북동남서의 방향대로 열..

문제 설명 문자열 s에 있는 알파벳을 index 뒤에 있는 문자로 바꿔준다. 만일 문자를 하나씩 뒤로 밀 때 skip에 존재하는 문자가 있다면 해당 문자는 뛰어넘는다. 또한 만일 z를 넘어가면 다시 a로 돌아간다. 이렇게 바뀐 문자를 반환하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단 문제에 나와있던 대로 문자열에서 문자를 하나씩 접근한다. 그리고 해당 문자를 ord()를 사용해서 아스키 코드로 ..