전체 글(142)
-
[프로그래머스][LV.0] 문자열 여러 번 뒤집기 | python3
문제 링크: 문자열 여러 번 뒤집기 문제 설명문제 설명문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어집니다. queries의 원소는 [s, e] 형태로, my_string의 인덱스 s부터 인덱스 e까지를 뒤집으라는 의미입니다. my_string에 queries의 명령을 순서대로 처리한 후의 문자열을 return 하는 solution 함수를 작성해 주세요.제한사항- my_string은 영소문자로만 이루어져 있습니다.- 1 ≤ my_string의 길이 ≤ 1,000- queries의 원소는 [s, e]의 형태로 0 ≤ s ≤ e my_string의 길이를 만족합니다.- 1 ≤ queries의 길이 ≤ 1,000 문제 풀이문제에서 하라는 대로 인덱싱을 활용하여 나누어서 붙였다.다..
2025.02.03 -
[프로그래머스][LV.0] 주사위 게임 3 | python3
문제 링크: 주사위 게임 3 문제 설명문제 설명1부터 6까지 숫자가 적힌 주사위가 네 개 있습니다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻습니다.- 네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다.- 세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻습니다.- 주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻습니다.- 어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r(q ≠ r)이라면 q × r점을 얻습니다.- 네 주사위에 적힌 숫자가 모두 다르다면 나온..
2025.02.03 -
[프로그래머스][LV.0] 배열 만들기 2 | python3
문제 링크: 배열 만들기 2 문제 설명문제 설명정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다.제한사항- 1 ≤ l ≤ r ≤ 1,000,000 문제 풀이좀 전에 풀어서 기억이 안나는데 아마 안풀려서 참고 해서 풀었던 것 같다. 그리고 다시 풀려고 보니 지금도 낑낑 거리는 게 레전드....그래 그냥 5와 0 외의 숫자가 있으면 그냥 넘기면 된다. 다시 풀려고 봤을때 r의 최대 숫자가 너무 커서 for문으로 돌려도 되나? 싶었는데(시간상) 상관없었나봄...시간복잡도에 대해서도 제대로 공부해야 할 거..
2025.02.03 -
[프로그래머스][LV.1] 바탕화면 정리 | python3
문제 링크: 바탕화면 정리 문제 설명문제 설명코딩테스트를 준비하는 머쓱이는 프로그래머스에서 문제를 풀고 나중에 다시 코드를 보면서 공부하려고 작성한 코드를 컴퓨터 바탕화면에 아무 위치에나 저장해 둡니다. 저장한 코드가 많아지면서 머쓱이는 본인의 컴퓨터 바탕화면이 너무 지저분하다고 생각했습니다. 프로그래머스에서 작성했던 코드는 그 문제에 가서 다시 볼 수 있기 때문에 저장해 둔 파일들을 전부 삭제하기로 했습니다.컴퓨터 바탕화면은 각 칸이 정사각형인 격자판입니다. 이때 컴퓨터 바탕화면의 상태를 나타낸 문자열 배열 wallpaper가 주어집니다. 파일들은 바탕화면의 격자칸에 위치하고 바탕화면의 격자점들은 바탕화면의 가장 왼쪽 위를 (0, 0)으로 시작해 (세로 좌표, 가로 좌표)로 표현합니다. 빈칸은 ".",..
2025.02.01 -
[프로그래머스][LV.1] 과일 장수 | python3
문제 링크: 과일 장수 문제 설명문제 설명과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다.한 상자에 사과를 m개씩 담아 포장합니다.- 상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다.- 과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다)예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자..
2025.01.24 -
[프로그래머스][LV.1] 모의고사 | python3
문제 링크: 모의고사 문제 설명문제 설명수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 so..
2025.01.24