Jieunny의 블로그

📣 알고리즘 𝟭. 알고리즘의 개념 ✔️ 어떤 문제를 해결하기 위해서 일련의 절차를 정의하고, 공식화한 형태로 표현한 일종의 문제 풀이 방법 ➰ 프로그래밍에서는 input 값을 통해 output 값을 얻기 위한 계산 과정을 의미 ㄴ 입력(input) : 출력에 필요한 자료 ㄴ 출력(output) : 알고리즘이 끝이 났다는 의미로 실행이 끝나면 적어도 한가지 결과를 출력해야 한다. ㄴ 유한성(Finiteness) : 유한한 명령어를 수행한 후, 유한한 시간 내에 종료해야 한다. ㄴ 명확성(Definiteness) : 알고리즘의 각 단계는 단순하고 명확해야 하며, 모호해서는 안된다. ㄴ 효율성(Efficiency) : 알고리즘은 가능한 한 효율적이어야 한다. 𝟮. 알고리즘의 중요성 ✔️ 절차가 명확하게 표현되..

➰ 110일차 페어 활동이 쉬워서 오늘은 자유시간이 많았다. 오랜만에 프로그래머스 문제 왕창 풀기.. 0, 1 단계 새로 올라온 문제들 풀구 2단계 문제도 몇 개 풀었는데 오늘 왠걸..문제가 너무 잘풀리는 날이었다!! 문제 몇 개 푸니까 기억도 나는 것 같고 다시 감을 찾는 것 같아서 기분 좋았다. 매일매일 꾸준히 풀어나가자 💪 어제 블로그 favicon 바꿨당 귀여워

📌 문제 XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다. 예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 15일간 회원을 대상으로 할인하는 제품이 날짜 순서대로 치킨, 사과, 사과, 바나나, 쌀, 사과, 돼지고기, 바나나, 돼지고기, 쌀, 냄비, 바나나, 사과, 바나나인 경우에 대해 알아봅시다. 첫째 날부터 열흘 간에는 냄비가 할인하지 않기 때문에 첫째..

📌 문제 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상 이어야 하며, 던전을 탐험한 후에는 피로도 20이 소모됩니다. 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러개 있는데, 한 유저가 오늘 이 던전들을..

📌 문제 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. - 0P0처럼 소수 양쪽에 0이 있는 경우 - P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 - 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 - P처럼 소수 양쪽에 아무것도 없는 경우 - 단, P는 각 자릿수에 0을 포함하지 않는 소수입니다. ㄴ 예를 들어, 101은 P가 될 수 없습니다. 예를 들어, 437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2, 11이 있으며, 총 3개입니다. (211, 2, 11을 k진법으로 보았을..

📌 문제 어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에서 페인트가 벗겨지곤 합니다. 페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다. 넓은 벽 전체에 페인트를 새로 칠하는 대신, 구역을 나누어 일부만 페인트를 새로 칠 함으로써 예산을 아끼려 합니다. 이를 위해 벽을 1미터 길이의 구역 n개로 나누고, 각 구역에 왼쪽부터 순서대로 1번부터 n번까지 번호를 붙였습니다. 그리고 페인트를 다시 칠해야 할 구역들을 정했습니다. 벽에 페인트를 칠하는 롤러의 길이는 m미터이고, 롤러로 벽에 페인트를 한 번 칠하는 규칙은 다음과 같습니다. - 롤러가 벽..