[프로그래머스] 크레인 인형뽑기 게임 파이썬 정답 코드
https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 board의 행과 열을 교환하여 전치행렬로 문제를 풀자. 크레인은 열을 기준으로 접근하여 인형을 뽑지만, 행과 열로 이루어진 리스트는 행을 우선해서 접근한다. 따라서 위 그림처럼 전치행렬로 board를 바꾼 후 뽑기를 처리해야겠다고 생각했다. moves를 순회하면서 바구니에 인형을 넣고, 곧 바로 터트려지는 인형이 있는지 확인하자. 바구니에 넣자마자 가장 마지막에 들어간 인형과 바..
[프로그래머스] 문자열 나누기 파이썬 정답 코드
https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 문자열이 분리되고나서 다시 x를 정하는 방법 처음에 x를 '-'로 초기화한 후, x == '-'일 때 특정 문자를 x로 설정한다. 이러면, 나중에 문자열이 분리될 때 x를 다시 '-'로 초기화함으로써 새로 시작하는 문자열의 첫 글자로 x로 설정할 수 있다. 만약 두 횟수가 다른 상태이지만, 더 이상 읽을 글자가 없을 때를 파악하기 위해 left 변수를 사용하자. 문자열을 순회하면..
[백준] 17413번 단어 뒤집기 2 파이썬 정답 코드
17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 1. 문제 내용 2. 접근 방식 머리속에서 문제 푸는 과정을 그대로 코드로 옮기자. 문자열을 처음부터 끝까지 순회하면서 ''가 나올 때, ' '(공백)이 나올 때를 구분해야겠다고 생각했다. < : 태그의 시작 따라서 만약 이전에 단어가 존재한다면, 그것을 뒤집어서 result 변수에 미리 넣어준다. 그 후에, 다시 새롭게 word를 '
[백준] 2477번 참외밭 파이썬 정답 코드
2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 1. 문제 내용 2. 접근 방식 육각형을 두 덩어리로 쪼개 각각 넓이를 구하자. 1번째와 2번째로 입력받은 사격형의 넓이와 4번째와 5번째로 입력받은 사각형 넓이를 각각 구한다. 그러면 처음에 입력받기 시작하는 임의의 꼭짓점 위치에 따라서 위 그림처럼 2가지 방법으로 육각형이 쪼개진다. 각 덩어리의 넓이를 더할 때와 뺄 때를 구분하기 위해 가장 긴 가로와 세로을 가진 사각형의 넓이를 구하자. 위 그림에서 1번째 케이스는 두 사각형을 합해야 하지만, 2번째 케이..