이 험난한 세상에서어어~

문제 설명 문제 설명이 좀... 곤란했던 문제. 그냥 간단하게 말하자면 해당 배열 안에 있는 값들을 하나씩 따라가서 하나의 집합을 만들어 주는 것이다. 예를 들어서 [4, 3, 2, 1]라는 배열이 있다고 하자. 첫 번째 배열의 값에는 4가 들어 있다. 그러면 4의 위치에 있는 값을 찾으러 간다. 4의 위치에는 1이 있는데, 우리는 이미 앞에서 배열의 위치 1을 방문해줬다. 그러면 4와 1이 하나의 집합이 된다. 그리고 두 번째 배열로 찾아간다. 두 번째 배열에는 3이 있다. 위치 3에 있는 배열로 가면 2가 있고 2는 이미 우리가 방문해준 위치다. 이렇게 원소가 2와 3인 배열이 하나 더 생긴다. 참고로 첫 번째 상자를 탐색했는데, 모든 원소가 첫 번째 집합에 들어있다면 정답은 0이다. 즉, 집합의 수..

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

문제 설명 키보드가 주어지는데, 해당 키보드는 키를 연속해서 눌러야지 문자가 바뀐다. 예를 들어서 '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 문제 풀이 첫 번째 접근 해당 문제를 보자마자 프로그래머스의 과제 진행하기가 떠올랐다. 시간을 처리해주는 문제라 조금 까다로울 수 있기에 나는 시간을 모두 '분'으로..

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

문제 설명 방향과 칸의 개수가 주어졌을 때, 경로에 장애물이 없거나 범위를 벗어나면 움직인다. 만일 장애물이 존재하거나 범위를 벗어난다면 해당 움직임은 철회한다. 이렇게 해서 마지막으로 도달하는 위치를 구하는 문제다. https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 지금까지 풀어왓던 구현의 이동 문제와 크게 다르지 않다. 처음에는 시작 위치를 확인한다. 그리고 주어진 명령을 한 번씩 확인하는데, 북쪽이면 위로 올라가고..