[프로그래머스] 거리두기 확인하기

<문제>5개의 대기실을 본 죠르디는 각 대기실에서 응시자들이 거리두기를 잘 기키고 있는지 알고 싶어졌습니다. 자리에 앉아있는 응시자들의 정보와 대기실 구조를 대기실별로 담은 2차원 문자열 배열 places가 매개변수로 주어집니다. 각 대기실별로 거리두기를 지키고

2022년 11월 5일
·
0개의 댓글
·

[프로그래머스] 표 편집

<문제>처음 표의 행 개수를 나타내는 정수 n, 처음에 선택된 행의 위치를 나타내는 정수 k, 수행한 명령어들이 담긴 문자열 배열 cmd가 매개변수로 주어질 때, 모든 명령어를 수행한 후 표의 상태와 처음 주어진 표의 상태를 비교하여 삭제되지 않은 행은 O, 삭제

2022년 11월 5일
·
0개의 댓글
·

[프로그래머스] 모음 사전

<문제>사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가

2022년 11월 3일
·
0개의 댓글
·

[프로그래머스] 빛의 경로 사이클

<문제>각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다.빛이 "S"가 써진 칸에 도달한 경우, 직진합니다.빛이 "L"이 써진 칸에 도달한 경우, 좌회전을

2022년 11월 3일
·
0개의 댓글
·

[프로그래머스] 전력망을 둘로 나누기

<문제>n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그

2022년 11월 1일
·
0개의 댓글
·

[프로그래머스] 교점에 별 만들기

<문제>Ax + By + C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다.별이 그려진 부분은 , 빈 공간(격자선이 교차하는 지점)은 .으로 표현하면 다음과 같습니다."..........."".......

2022년 11월 1일
·
0개의 댓글
·

[프로그래머스] n^2 배열 자르기

<문제>정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.n행 n열 크기의 비어있는 2차원 배열을 만듭니다.i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다.1행 1열부터 i행 i열까지의 영역 내의

2022년 11월 1일
·
0개의 댓글
·

[프로그래머스] 파괴되지 않은 건물

<문제>건물의 내구도를 나타내는 2차원 정수 배열 board와 적의 공격 혹은 아군의 회복 스킬을 나타내는 2차원 정수 배열 skill이 매개변수로 주어집니다. 적의 공격 혹은 아군의 회복 스킬이 모두 끝난 뒤 파괴되지 않은 건물의 개수를 return하는 solu

2022년 10월 29일
·
0개의 댓글
·

[프로그래머스] 두 큐 합 같게 만들기

<문제>길이가 같은 두 개의 큐가 주어집니다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하고자 합니다. 한 번의 pop과

2022년 10월 28일
·
0개의 댓글
·

[프로그래머스] 연속 부분 수열 합의 개수

<문제>원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요.elements result7,9,1,1,4 18<코드><

2022년 10월 27일
·
0개의 댓글
·

[프로그래머스] 롤케이크 자르기

<문제>롤케이크에 올려진 토핑들의 번호를 저장한 정수 배열 topping이 매개변수로 주어질 때, 롤케이크를 공평하게 자르는 방법의 수를 return 하도록 solution 함수를 완성해주세요.<코드><풀이>counter와 dictionary의 개념을

2022년 10월 27일
·
0개의 댓글
·

[프로그래머스] 부대복귀

<문제>강철부대가 위치한 지역을 포함한 총지역의 수 n, 두 지역을 왕복할 수 있는 길 정보를 담은 2차원 정수 배열 roads, 각 부대원이 위치한 서로 다른 지역들을 나타내는 정수 배열 sources, 강철부대의 지역 destination이 주어졌을 때, 주어

2022년 10월 26일
·
0개의 댓글
·

[프로그래머스/python] 콜라 문제

<문제>콜라 빈 병 a개를 가져다주면 콜라 b병을 주는 마트가 있다. 빈 병 n개를 가져다주면 몇 병을 받을 수 있는가?<코드>

2022년 10월 26일
·
0개의 댓글
·
post-thumbnail

[백준/python/1700] 멀티탭 스케줄링

<코드>

2022년 10월 26일
·
0개의 댓글
·
post-thumbnail

[백준/python/1138] 한 줄로 서기

그리디 알고리즘각 단계에서 가장 최선의 선택을 하는 방법탐욕 알고리즘을 적용시키려면 두가지 조건을 만족해야 한다.1-앞의 선택이 이후의 선택에 영향을 주지 않아야 한다.2-문제의 최적해가 부분 문제에 대해서도 최적해여야 한다.<문제 설명>사람들은 자기보다 큰 사람

2022년 10월 23일
·
0개의 댓글
·
post-thumbnail

[백준/python/2437] 저울

문제링크:저울이 문제는 코드는 간단하지만 논리를 이해하는데 시간이 오래걸렸습니다. 핵심논리는 현재 가지고 있는 추로 만들 수 있는 무게가 1, 3, 5, 7, 8 이라면 x무게의 추가 추가됐을 때 1+x, 3+x, 5+x, 7+x, 8+x의 무게를 더 만들 수 있다는

2022년 5월 27일
·
0개의 댓글
·
post-thumbnail

[백준/python/1202] 보석도둑

문제링크 : 보석도둑최대한 비싼 보석을 훔치는 방법을 찾는 문제이다.heapq는 자동으로 정렬이 되는 효과가 있기 때문에 정렬이 시간초과가 날 경우 유용하게 사용할 수 있다.heap은 작은 값이 부모노드로 큰 값이 자식노드로 들어간다.heappop을 사용할 경우 roo

2022년 5월 13일
·
0개의 댓글
·
post-thumbnail

[백준/python/1715]카드 정렬하기

문제링크 : 카드 정렬하기

2022년 5월 6일
·
0개의 댓글
·
post-thumbnail

[백준/python/2812] 크게만들기

업로드중..문제링크 : 크게만들기

2022년 5월 6일
·
0개의 댓글
·
post-thumbnail

[백준/python/1092] 배

업로드중..문제링크 : 배

2022년 5월 5일
·
0개의 댓글
·