본문 바로가기

문제 풀이262

[Python] 프로그래머스 : 체육복 https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제 풀이 탐욕법으로 푸는 문제이다. 주어진 조건을 보면 여벌의 체육복을 가져온 학생도 도난을 당할 수가 있다. 따라서, lost 배열에서도 reserve 배열에서도 서로 존재 여부를 확인하고 빼줘야한다. 보통 순회를 할 때 왼쪽에서 오른쪽으로 이동하기 꼭 왼쪽 값부터 확인해야한다. 그렇기 때문에 정렬을 해줘야한다. 정렬 하지 않는다면 lost = [1,2] re.. 2022. 6. 30.
[Python] 프로그래머스 : 수식 최대화 https://programmers.co.kr/learn/courses/30/lessons/67257?language=python3 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 문제 풀이 두 가지 방법으로 풀었다. 1. 우선순위에 따라 후위 표기식으로 전환해 계산 (코드 1) 2. 분할 정복을 통해서 계산 (코드 2) 풀이1 문제를 보자마자 뭔가 스택으로 풀어야 할 것 같은 느낌에 바로 떠오른 것은 후위 표기법이다. 표현식에 주어진 연산자에 따른 우선순위를 만들고 우선순위에 따라 후위 표기식으로 전환한 .. 2022. 6. 30.
[Python] 프로그래머스 : 거리두기 확인하기 https://programmers.co.kr/learn/courses/30/lessons/81302?language=python3 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 문제 풀이 BFS로도 풀 수 있지만 크기가 5로 고정되어있어.. 2022. 6. 26.
[Python] 백준 2559번 : 수열 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제 풀이 구간 합 문제이다! n부터 m만큼의 범위의 합 자체를 계산하는 것은 쉽다. 하지만 시간이 부족하다. 두 가지만 생각하면 된다. 1. sum()을 남발하면 느리다. 2. sum(arr[n:n+m])과 sum(arr[n+1:n+m+1])의 차이는 n번째 값과 n+m+1번째 값의 차이다. 느낀 점 그렇게 어렵지 않았지만 마지막 아이디어를 생각해내는데 시간이 조금 걸렸다! 풀어본 .. 2022. 6. 24.
[Python] 백준 11659번 : 구간 합 구하기 4 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 풀이 가장 기본적인 누적 합 문제이다! 누적 합은 DP의 개념과 비슷하다고 볼 수 있다. 리스트를 추가로 구현하고 계산된 값을 미리 넣어둔다. n~m까지의 구간 합은 m까지의 누적 합과 n까지의 누적 합을 뺀 것이다! 느낀 점 시간 초과가 뜨길레 뭐지..? 했는데 단순히 모르는 알고리즘이었다. 그렇다고 엄청 특별한 알고리즘은 아니어서 금방 해결할 수 있었다! 코드 fr.. 2022. 6. 24.
[Python] 프로그래머스 : 괄호 변환 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제 풀이 재귀와 문자열의 이해를 묻는 문제였다. 주어진 절차 그대로 해결하면 된다. def isCorrect(str): test = [] for element in str: if len(test) == 0: test.append(element) elif test[-1] == '(' and element == ')': test.pop() else: test.app.. 2022. 6. 23.

티스토리툴바