매일 매일 성장하는 섭섭군

이번에 풀어본 문제는 프로그래머스에 있는 튜플 이라는 문제입니다. 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..

안녕하세요? 섭섭군입니다. 오늘은 백준 문제 2798번 블랙잭 문제를 풀어봤습니다. 우선 문제를 보면 다음과 같습니다. https://www.acmicpc.net/problem/2798 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장..

안녕하세요 섭섭군입니다. 프로그래을 공부하시는 분들이라면 한번쯤은 들어보셨을 Back_Joon에서 문제를 풀고있습니다. 이번 포스팅에서 진행할 문제는 1085번 문제인 직사각형에서의 탈출입니다. 알고리즘 문제풀기의 첫 포스팅이기 때문에 굉장히 쉬운 정답률 57%의 문제로 잡았습니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 문제 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓..