매일 매일 성장하는 섭섭군

이번에 풀어볼 문제는 2018년도 카카오 블라인드 채용 코딩테스트에 나왔던 다트게임이라는 문제입니다. 문제의 내용은 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 요약해 보면 다음과 같다. 1. 문자열은 3개의 점수 구성으로 이루어져 있다. 2. 각각의 숫자의 점수다음에 붙는 S, D, T 는 점수^1, 점수^2, 점수^3을 취하는 조건이다. 3. * 과 #의 옵션이 존재 할 수도 있으며 *은 본 점수와 이전 점수에 2배, #은 ..

이번에 풀어 볼 문제는 백준 7562번인 나이트의 이동 이란 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ... www.acmicpc.net 문제를 정리하자면 체스판의 크기와..

이번에 풀어볼 문제는 백준 1543번 문서 검색 문제 입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한� www.acmicpc.net 문제를 요약하자면 다음과 같습니다. 입력 : 문자열 s 와 찾고자 하는 문자열 p가 주어진다. 출력 : s 안에서 p가 중복되지 않게 몇번 등장하는지를 출력한다. 문자열 s의 0번재에서 검색을 시작 할수도 있고 2, 3 번재에서부터 검색을 시작 할수도 있다고 합니다. 문자열 s의 최대 길이가 2500이니 2499번..

이번에 풀어 볼 문제는 백준 1065번인 한수 라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제를 살펴보면 각 자릿수가 등차수열을 이루는 수를 구하는 문제입니다. 즉 123 은 각 자릿수의 차이가 1임으로 이에 해당됩니다. 그리고 한자릿수와 두자리수는 각자리수의 차이가 동일할 수밖에 없으므로 모두 해당됩니다. 즉 1~99 까지 99개의 수는 문제에서 ..

이번에 풀어 본 문제는 백준 1205번 등수구하기 문제입니다. 먼저 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 송유진의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보다 작거나 같은 자연수 또는 0이다. 둘째 줄에는 현재 랭킹 리스트에 있는 점수가 비오름차순으로 주어진다. 둘째 줄은 N이 0보다 큰 경우에만 주어진다. www.acmicpc.net 문제를 읽어보면 제목 그대로 등수를 구하는 문제입니다. 하지만 그냥 구하는 것이 아니라 조건이 몇가지 있습니다. 1. 만약 ..

이번에 풀어볼 문제는 백준 1788번인 피보나치 수의 확장이라는 문제이다. 문제를 보면 다음과 같이 설명 되어 있다. https://www.acmicpc.net/problem/1788 1788번: 피보나치 수의 확장 첫째 줄에 F(n)이 양수이면 1, 0이면 0, 음수이면 -1을 출력한다. 둘째 줄에는 F(n)의 절댓값을 출력한다. 이 수가 충분히 커질 수 있으므로, 절댓값을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 우리가 익히 알던 피보나치 수는 0보다 큰 양의 정수만 정의된다. 본 문제에서는 음의 정수에도 피보나치 수를 확장 시킨 것이다. 완전히 새로울 것 같지만 몇단계만 거친다면 우리가 익히 알던 피보나치 수와 큰 차이가 없다는 것을 알 수 있다. 본 문제에..

이번에 풀어볼 문제는 백준 1431번인 "시리얼 번호" 라는 문제입니다. 일단 문제부터 함께 살펴보도록 하겠습니다. https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어져 있다. 시리얼 번호는 중복되지 않는다. www.acmicpc.net 정렬과 관련된 문제입니다. 문제에서 주어진 조건대로만 정렬해서 출력한다면 큰 어려움 없이 해결 할 수 있는 문제입니다. 저는 본 문제를 풀때 Python의 lambda 를 활용하여 문제를 풀었습니다, lambda는 파이썬에서 한번만..

이번에 풀어볼 문제는 2020 KAKAO BLIND RECRUITMENT 코딩 테스트에서 출시되었던 문자열 압축이란 문제입니다. 문제의 내용을 보면 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제 국어력이 부족한지 문제를 이해하는 데만 시간이 좀 걸렸습니다 ㅋㅋ 저와 비슷하신 분들을 위해 제가 그나마 좀 쉽게? 정리해 드리자면 다음과 같은 문자열이 있다고 생각해 보겠습니다. abababcdcdefg 압축하는 수 압축 해서 나온 문자열 ..