[Python] 백준 7576번 토마토

출처 : https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net 풀이 방법 1. BFS 이용해서 시간 구하고, 2. for문 돌려서 0이 나오면 return -1, 아니면 T 반환. Code from collections import deque # import sys # input = sys.stdin.readline def solve(n, m, board): queue = deque() for i in range(m): for j ..

→2020.06.05

알고리즘/[Python] 프로그래머스

[Python/프로그래머스/2020 KAKAO BLIND RECRUITMENT] 괄호 변환

출처 : https://programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 solution(p)를 해결하기 위해서 3개의 함수를 정의했다. check(array) : array(=리스트)를 입력받아서 올바른 괄호 문자인지 아닌지 여부(T/F)를 return 한다. split_uv(array) : array(=리스트)를 입력받아서 u와 v를 분리해준다. u와 v를 return 한다. dfs(array) : array(=리스트)를 입력받아서 올바른 괄호 문자로 ..

→2020.05.10

알고리즘/[Python] 프로그래머스

[Python/프로그래머스/2020 KAKAO BLIND RECRUITMENT] 문자열 압축

출처 : https://programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 새로 알게 된 것 >>> s = "interesting" >>> y = s[ : 1000] >>> print(y) "interesting" cs y = s[:1000] 처럼 문자열 슬라이싱 할 때 인덱스 에러가 일어날 것이라고 생각했었는데 그렇지 않았다. Code *주의 : 문자열(s)의 길이가 1인 경우를 간과했었는데, 아마 테스트 케이스 5번의 경우에 해당하는 것 같다. 문자열의 길이가 1인 경우..

→2020.05.09

알고리즘/[Python] 프로그래머스

[Python/프로그래머스/2019 카카오 개발자 겨울 인턴십] 튜플

출처 : https://programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 팁 Python 기본 내장 함수 중에, eval() 이라는 함수가 있다. eval() 함수 eval()함수는 문자열을 입력받아서, 실행한 결과값을 돌려주는 함수이다. >>> eval('1+2+3') 6 >>> eval('[1,2,3,4,5]') [1, 2, 3, 4, 5] >>> a = 'i n t e r e s t i n g' >>> eval('a.split()') ['i', 'n', '..

→2020.05.08

알고리즘/[Python] 프로그래머스

[Python/프로그래머스/2019 카카오 개발자 겨울 인턴십] 크레인 인형뽑기 게임

출처 : https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 각 열(=col)을 딕셔너리에 리스트 형태로 저장해서 pop을 하게 되면, 어떤 인형이 뽑히는지를 간단하게 구현할 수 있다. Code def solution(board, moves): ## 딕셔너리 n = 1 dic = {} for next in map(list, zip(*board)): for i in range(len(next)): if next[i]: next = next[i:]; b..

→2020.05.07

알고리즘/[Python] 백준

[Python] 백준 13459번: 구슬 탈출

출처 : https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net brute force하게 풀려고 작정하면 이렇게 코드가 길어질수도 있구나 코드의 bfs함수를 자세히 보면 #왼쪽 / #오른..

→2020.05.07

알고리즘/[Python] 백준

[Python] 백준 1759번: 암호 만들기

출처 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net Code from itertools import combinations L, C = map(int, input().split()) word_list = set(input().split()) ## A(=모음), B(=자음) A = set(['a', 'e', 'i', 'o', 'u']) B = set(['b','c','d','f','g','h','j','k','l','m','n','p','q','..

→2020.05.06

알고리즘/[Python] 백준

[Python] 백준 2583번: 영역 구하기

출처 : https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에 두고 차례로 주어진다. 모눈종이의 왼쪽 아래 꼭짓점의 좌표는 (0,0)이고, 오른쪽 위 꼭짓점의 좌표는(N,M)이다. 입력되는 K개의 직사각형들이 모눈종이 전체를 채우는 경우는 없다. www.acmicpc.net 문제 설명 M X N 크기의 모눈종이가 있다. (M, N

→2020.05.06

알고리즘/[Python] 백준

[Python] 백준 2933번: 미네랄

출처 : https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄�� www.acmicpc.net 문제 설명 창영(=왼쪽), 상근(=오른쪽)이가 번갈아가며 막대기를 던진다. 막대를 던지기 전에 던질 높이를 정한다. 막대는 땅과 수평을 이루며 날아간다. 막대가 미네랄을 만나면, 미네랄은 없어지고 막대기도 그자리에서 소멸된다. 클러스터 : 미네랄 집합이라고 생각하면 된다. 동 서 남 북 으로, 서로 연결되어 있으면 하나의 클러스터이다. 미네랄이 부서짐에 따라, 새로운 클러스터가 생성될 수 있다. 새..

→2020.05.03

알고리즘/[Python] 백준

[Python] 백준 17822번: 원판 돌리기

출처 : https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j www.acmicpc.net # 정리 인접한 곳에 같은 숫자가 존재하는지, 존재할경우 이를 제거하는 일을 간단한 dfs를 이용해서 풀었는데 문제는, ..

→2020.04.24

티스토리툴바