본문 바로가기

📚 Algorithm

(60)

Progammers 프로그래머스 - [다음 큰 숫자] Python 파이썬 풀이 📝 문제 🚫 제한 사항 ✏️ 입출력 💡 풀이 2진수에서의 1의 갯수를 세야하기 때문에, bin()과 .count("1")을 사용했다. 조건1과 조건3을 동시에 만족하기 위해서 주어진 n에서 1씩 늘려가며 조건2를 만족할 경우 break를 걸었다. def solution(n): answer = 0 num = n+1 while True : bin_n = bin(n) bin_num = bin(num) if bin_n.count("1") == bin_num.count("1") : answer = num break else : num += 1 return answer

[Baekjoon] 백준 1946 '신입 사원' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 1946 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서, 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오. ..

[Baekjoon] 백준 3085 '사탕 게임' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 3085 문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50) 다음 N개 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다. 빨간색은 C, 파란색은 P, 초록색은 Z, 노란색은 Y로 주어진다. 사탕의 색이 다른..

Progammers 프로그래머스 - [체육복] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/42862# 📝 문제 🚫 제한 사항 ✏️ 입출력 💡 풀이 문제 조건에서 '여벌 체육복을 가져온 학생이 도난당했을 수 있다' 라고 했기 때문에 lost와 reserve에서 중복되는 것들은 제거해야 한다. 처음에는 그냥 for문에서 중복 여부만 따져 remove를 사용해 제거했다. 제출하니 90%만 맞고 일부 테스트케이스에는 실패가 나왔다. 해결 방법은 배열을 새로 생성해 삭제하지 않을 번호들만 넣어 배열을 다시 갱신하는 것이다. 나는 new_lost를 새로 생성해 reserve에 없는 번호들은 새 배열에 저장했다. 그리고 자신을 기준으로 i-1, i+1을 확인해 체육복을 빌릴 수 있다면 lost에서 해당..

[Baekjoon] 백준 14719 '빗물' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 14719 문제 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? 입력 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다. 따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다. 출력 2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라. 빗물이 전혀 고이지 않을 경우 0을 출력하여라. 🧐 풀이 첫 번째 칸과 마지막 칸에는 빗물이 고이지 않는다. 따라서 반복문의 범..

[Baekjoon] 백준 15686 '치킨 배달' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 15686 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 임의의 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다. 예를 들어, ..

이전 1 2 3 4 ··· 10 다음

728x90

티스토리툴바