매일 매일 성장하는 섭섭군

이번에 풀어볼 문제는 백준 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 압축하는 수 압축 해서 나온 문자열 ..

이번에 풀어본 문제는 프로그래머스에 있는 튜플 이라는 문제입니다. 2019 카카오 개발자 인턴십을 뽑을때 코딩테스트로 진행되었던 문제인데요 한번 살펴보도록 하겠습니다. https://programmers.co.kr/learn/courses/30/lessons/64065# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 정리하자면 입력은 문자열로 주어지며 문자열 안에는 중괄호로 구분되어있는 튜플이 존재합니다. 튜플의 각 원소들이 위의 문제의 규칙에 따라서 어떤 순서로 이루어지는 알아내면 됩니다. 예를들어 (2,1,3,4) 튜플의 경우에는 {{2}, {..

이번 문제는 백준 10825 국영수 라는 문제입니다. 정렬 알고리즘에 분류된 문제로 여러개의 조건으로 정렬을 진해하는 것이 최종 목표입니다. 문제의 내용과 입출력은 다음과 같습니다. 문제를 보면 정렬을 해야 하는 조건이 4가지가 있는데요 간략하게 요약해보면 1. 국어점수 내림차순 2. 영어점수 오름차순 3. 수학점수 내림차순 4. 이름 오름차순 저는 이 문제를 python 의 lambda를 활용해서 정렬하였습니다. 학생정보가 들어갈 배열을 하나 생성한 다음에 입력들어온 순서대로 저장합니다. 2차원 배열의 형태로 만들어지게 되며 이를 위에 명시된 기준대로 정렬합니다. python 내에서 lambda 로 정렬 조건을 추가할 때 내림차순으로 정렬하고자 할때에는 - 를 붙이면 됩니다. 그렇다면 위의 조건은 다음..

이번에 살펴 볼 문제는 올바른 괄호인가를 판단하는 문제입니다. 먼저 문제의 조건과 입출력이 어떻게 진행이 되는지 한번 살펴보도록 하겠습니다. 소괄호로만으로 이루어진 문자열이 주어졌습니다. 덕분에 우리는 "(" 와 ")"만 구분하면됩니다. 저는 본 문제에서 Stack을 활용해서 문제를 풀었습니다. 문제를 푼 과정은 다음과 같은 과정으로 풀었는데요 - 문자열을 받아온 후 하나씩 체크해 봅니다. - 만약 "(" 문자가 온다면 스택에 추가 해 줍니다. - ")" 이 문자가 왔을 시 스택에 저장되어있는 문자가 있는지 확인하고 있다면 pop 하고 없다면 정답은 No 가 출력되게 됩니다. - 문자열을 다 순회 하였음에도 불구하고 Stack 에 문자가 있다면 No 를 출력합니다. 그 이외의 경우에는 YES를 출력합니다..

안녕하세요 섭섭군 입니다. 이번에는 백준 10828 문제를 가져왔는데요. 아주 기본적인 stack 문제이며 문제 제목도 "스택"이네요. 스택에 대한 이해가 있다면 가볍게 풀법한 문제입니다. 문제를 보면 다음과 같습니다. 정말 스택에 관한 문제입니다. 저는 이 문제를 pyhon으로 풀어보았는데 저의 코드는 다음과 같습니다. import sys input = sys.stdin.readline def soluction(command) : if command[0] == "push" : stack.append(int(command[1])) elif command[0] == "pop" : if stack : print(stack.pop()) else : print(-1) elif command[0] == "size..

습관의 힘을 읽고 나의 생활을 돌아보다. 밀리의 서재를 통해서 접하게 된 책이다. 책의 표지에 있는 말에 굉장히 이끌리게 되었다. '왜 우리는 후회 할 줄 알면서도 똑같은 일을 반복하는가?' 나 역시도 같은 상황이 많다. 후회 할 줄 알면서도 술을 과도하게 마셨으며, 운동을 게을리 하는 등 많은 안좋은 습관이 있다. 이러한 안좋은 습관들을 어떻게 하면 해결할 수 있을까? 라는 고민을 많이 하였고 결심도 하였다. 성공적으로 나만의 좋은 습관으로 만든 것들도 있었지만 그렇지 않은 것들도 많다. 그래서 좋은 습관들로 가득 채우고 성장하고자 하여 책을 읽기 시작했다. 이 책은 여느 자기계발서와는 많이 달랐다. 습관을 바꾸기 위해서는 무엇을 해야하는지에 대한 명확한 해답이 주어지지 않았다. 명확한 해답 대신 다양..