본문 바로가기

분류 전체보기

 (34)
[프로그래머스/2020 KAKAO BLIND RECRUITMENT] 괄호 변환 - Python 코딩테스트 연습 - 괄호 변환 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 '(' 의 개수와 ')' 의 개수가 같다 = 균형잡힌 괄호 문자열 여기에 '('와 ')'의 괄호의 짝도 모두 맞다 = 올바른 괄호 문자열 - 주어진 알고리즘 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바..
[Python] 재귀 깊이 한도 - sys.setrecursionlimit / RecursionError: maximum recursion depth exceeded in comparison 해결 알고리즘 문제를 풀다보면 재귀함수를 사용하는 경우가 많다. 이 때, 아래와 같은 에러를 접할 수 있다. RecursionError: maximum recursion depth exceeded in comparison 대부분에 코딩테스 시스템에는 재귀 깊이 제한이 있어 런타임 에러가 뜨기 쉽다. 이는 최대 재귀 깊이를 늘려주면 쉽게 해결이 된다. import sys sys.setrecursionlimit(10**7)
[백준 : 14499] 주사위 굴리기 - Python 14499번: 주사위 굴리기 (acmicpc.net) 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 문제 요약 지도의 크기 (n,m) 주사위가 놓여져 있는 위치 (x,y) - 모든 면에 0 - 지도=0: 주사위의 바닥면의 숫자가 지도에 복사 - 지도!=0 : 지도의 숫자가 주사위의 바닥면으로 복사 주사위를 놓은 곳의 좌표, 이동시키는 명령(k개) 동쪽은 1, 서쪽은 2, 북쪽은 3, 남쪽은 4 주사위 이동했을 때마다 상단에 쓰여 있는 값 출력)..
[HACKERRANK] OCCUPATIONS - MYSQL 풀이 Occupations | HackerRank Occupations | HackerRank Pivot the Occupation column so the Name of each person in OCCUPATIONS is displayed underneath their respective Occupation. www.hackerrank.com 문제 설명 Pivot the Occupation column in OCCUPATIONS so that each Name is sorted alphabetically and displayed underneath its corresponding Occupation. The output column headers should be Doctor, Professor, Sing..
[프로그래머스/Summer/Winter Coding(~2018)] 영어 끝말잇기 - Python 코딩테스트 연습 - 영어 끝말잇기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. exampl..
[solvesql] 작품이 없는 작가 찾기 SELECT a.artist_id, a.name FROM artists a LEFT OUTER JOIN artworks_artists aa ON a.artist_id = aa.artist_id WHERE a.death_year IS NOT NULL AND aa.artwork_id IS NULL - LEFT OUTER JOIN 활용 : 차집합 - IS (NOT) NULL 활용
[백준 : 14891] 톱니바퀴 - Python 14891번: 톱니바퀴 (acmicpc.net) 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 문제 요약 톱니바퀴가 회전할 때, 서로 맞닿은 극에 따라서 옆에 있는 톱니바퀴를 회전시킬 수도 있고, 회전시키지 않을 수도 있다. 톱니바퀴 A를 회전할 때, 그 옆에 있는 톱니바퀴 B와 서로 맞닿은 톱니의 극이 다르다면, B는 A가 회전한 방향과 반대방향으로 회전하게 된다. 극이 같다면 회전하지 않는다. 문제 풀이 - deque에 rotate 활용 (입력값으로 들어오는 회전 방향이 함수에서 사용하는 부분과 일치..
[카카오 인턴십/프로그래머스] 수식 최대화 - Python 코딩테스트 연습 - 수식 최대화 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다. 연산자의 우선순위를 새로 정의할 때, 같은 순위의 연산자는 없어야 합니다. 수식에 포함된 연산자가 연산자가 3개라면 3! = 6가지 조합이 가능합니다. 같은 연..

티스토리툴바