이 험난한 세상에서어어~

문제 설명 해커 yum3이 어느 네트워크 시설의 한 컴퓨터를 해킹했다. 특이하게도 한 컴퓨터가 감염되면 연결되어 있는 다른 컴퓨터도 전염되는 방식인데 웜인가? a가 b라는 컴퓨터에 의존했다면 b 컴퓨터가 감염이 되면 a 컴퓨터 또한 일정 시간 뒤에 전염이 되어 있는 방식이다. yum3이 해킹한 컴퓨터와 각 컴퓨터의 의존성이 주어질 때, 총 몇 대가 감염되고 얼마나 시간이 걸리는지 구하는 문제다. https://www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 문제..

문제 설명 현재 달리고 있는 선수들의 목록이 주어진다. 이때 해설진들은 순서가 앞으로 한 칸 가는 선수의 이름만 부른다. 게임이 끝났을 때 현재의 등수를 구하는 문제다. https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 풀이 처음에는 단순히 배열에다가 넣어주고 선수 한 명이 나오면 해당 배열에서 선수의 위치를 찾아준 다음에 앞에 있는 선수와 바꿔주는 방식을 이용했다. 그러나 이런 방식은 n^2이 되어서 시간 초과가 난다. 당..

문제 설명 문제를 처음 봤을 때는 이해하기 어려울 수 있으나 찬찬히 보면 꽤 쉬운 문제다. 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. 이동할 수 없는 경우의 수..