프로그래밍 및 개발 공부하기

백준 1235 학생 번호 python 문제 학생들에게 모두 같은 길이의 고유한 번호가 부여되어 있습니다. 각 번호는 0부터 9까지의 숫자로 이루어진 문자열이며, 모든 번호는 서로 다릅니다. 조교는 번호가 너무 길다고 생각하여 뒤에서 몇 자리만 남겨도 모든 학생을 서로 구별할 수 있는지를 알고 싶어졌습니다. 이름 번호 오민식 1212345 김형택 1212356 이동호 0033445 위..

백준 1094번 막대기 (Python) 문제 ● 문제 설명 한 사람이 길이 64cm인 막대를 가지고 있습니다. 그는 이 막대를 자르기 시작합니다. 자를 때는 항상 절반으로만 자를 수 있습니다. 자른 막대 중 일부를 버리거나 남길 수 있습니다. 남은 막대의 총합이 원하는 길이 N과 같아지면 그만 자릅니다. 즉, 64cm 막대 하나를 시작으로, 절반으로 나누고, 일부를 버리거나 남기면서 남은 막대들의 길이 합이 N이 되도록 하는 문제입니다. ● 입력 23 ● 출력 4 문제 작동원리 이 문제는 물리적으로 생각하면 막대를 절반씩 나..

프로그래머스 테이블 해시 함수 python 문제 문제 설명 완호가 관리하는 데이터베이스 테이블은 정수형 컬럼들로만 구성되어 있으며, 행은 튜플을 나타내고, 열은 컬럼을 의미합니다. 첫 번째 컬럼은 기본키 역할을 하며, 모든 튜플에 대해 값이 중복되지 않습니다. 완호가 정의한 해시 함수는 다음과 같은 규칙을 가집니다. 입력값: col, row_begin, row_end 정렬 규칙: col번째 컬럼 기준으로 오름차순 정렬, 동일하면 첫 번째 컬럼은 내림차순 정렬 정렬된 결과에서 i번째 행(1부터 시작)에 대해 \( S_i = \sum (컬럼값 \mod i) \) 최종 해시 값 = \( S_{row\_begin} \oplus S_{row\_begin+1..

프로그래머스 문제 (Python) — 광물 캐기 문제 마인은 다이아몬드, 철, 돌 곡괭이를 가지고 광산에서 광물을 캐려고 합니다. 곡괭이는 종류별로 0개 이상 5개 이하를 가질 수 있습니다. 한 곡괭이는 최대 5번만 사용할 수 있고, 이후에는 사용할 수 없습니다. 광물은 주어진 순서대로만 캘 수 있습니다. 각 곡괭이로 광물을 캘 때의 피로도는 다음과 같습니다. 곡괭이 \ 광물 다이아몬드 철 돌 다이아 곡괭이 1 1 ..

백준 비슷한 단어 2607 Python문제문제 영문 대문자로 이루어진 여러 단어가 주어졌을 때, 첫 번째 단어와 “비슷한 단어”의 개수를 출력합니다. 여기서 “비슷한 단어”란 두 단어의 알파벳 빈도 구성이 완전히 같거나, 한 번의 연산(추가 1회 / 삭제 1회 / 치환 1회)으로 같아질 수 있는 경우를 의미합니다.테스트케이스 예시 입력 4DOGGODGOODDOLL 예시 출력 2 설명: DOG와 GOD는 구성 동일, DOG와 GOOD은 ‘O’ 추가 1회로 동일, DOG와 DOLL은 한 번으로 맞출 수 없으므로 제외입니다.문제 작동원리알파벳 26개에 대한 빈도 배열을 사용하여, 첫 단어와 각 단어의 L1 거리(절댓값 합)를 계산합니다. sumCheck = \(\Sigma..

백준 비밀번호 발음하기 4659 파이썬 문제 좋은 비밀번호를 판단하는 규칙은 다음과 같습니다. 반드시 모음을 하나 이상 포함해야 합니다. (모음은 a, e, i, o, u) 모음이 3개 연속, 또는 자음이 3개 연속 오면 안 됩니다. 같은 문자가 연속으로 두 번 나오면 안 됩니다. 단, `ee`와 `oo`는 허용합니다. 입력은 여러 개의 테스트 케이스이며, 마지막 입력은 `"end"`로 종료됩니다. 출력은 ` is acceptable.` 혹은 ` is not acceptable.` 형식으로 출력해야 합니다. 테스트케이스 입력: atvptouibontreszoggaxwiinqeeph..

백준 흙길 보수하기 1911번 파이썬 풀이 문제 비가 내려 흙길 위에 여러 개의 물웅덩이가 생겼습니다. 월드학원에서는 길이가 L인 널빤지를 충분히 가지고 있습니다. 목표는 모든 물웅덩이를 최소 개수의 널빤지로 덮는 것입니다. 입력 * 첫 줄에 웅덩이 개수 N과 널빤지 길이 L이 주어집니다. * 다음 줄부터 N개의 웅덩이 정보가 주어지며, 각 줄에는 웅덩이의 시작 위치와 끝 위치가 들어옵니다. * 웅덩이들은 겹치지 않습니다. 출력 * 모든 웅덩이를 덮기 위해 필요한 널빤지의 최소 개수를 출력합니다. 테스트케이스 입력 3 31 6..

백준 1347번: 미로 만들기 (파이썬 풀이) 문제 개요 백준 1347번 "미로 만들기" 문제는 홍준이가 이동한 경로를 따라 최소한의 직사각형 미로 지도를 생성하는 문제입니다. 홍준이는 처음 **남쪽**을 바라보고 있으며, 주어진 명령에 따라 움직입니다. 그가 지나간 모든 칸은 '.'으로, 그렇지 않은 칸은 '#'으로 표시해야 합니다. 핵심 아이디어 이 문제를 해결하기 위해 다음과 같은 단계별 접근을 사용합니다. 1. 방향 및 좌표 관리 홍준이의 방향을 인덱스로 관리하고, 각 방향에 따른 좌표 변화량을 배열에 저장합니다. 홍준이는 처음 남쪽을 바라보므로, 이를 인덱스 0으로 설정하여 방향을 순환시킵니다. ..

백준 2885번: 초콜릿 식사 (파이썬) 문제 설명 문제 요약 상근이가 최소 K개의 정사각형 조각으로 이루어진 초콜릿을 먹으려고 합니다. 처음 구매하는 초콜릿은 크기가 항상 \(2^n\) 형태입니다 (1, 2, 4, 8, ...). 초콜릿은 정확히 반으로만 쪼갤 수 있습니다. 목표: K개 이상의 초콜릿을 얻기 위한 **가장 작은 초콜릿 크기**와 그 초콜릿을 K개로 만들기 위한 **최소 쪼개기 횟수**를 구하는 것입니다. 입력 및 출력 입력 출력 ..

백준 예산 2512 파이썬 문제 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정한다. 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배정한다. 예를 들어, 전체 국가예산이 485이고 4개 지방의 예산요청이 각각 120, 110, 140, 150이라고 ..