본문 바로가기

Computer

 (119)
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|로 구한다. 예를 들어, ..
[Baekjoon] 백준 7576 '토마토' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 7576 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자..
[iOS - Swift] Class(클래스)와 Struct(구조체)의 차이점에 대해서 - 참조 타입, 값 타입 Swift 공부를 하다보면 가장 기본적으로 알아야 할 것들 중 하나인 Class(클래스)와 Struct(구조체)에 대해 알아보려고 한다. 클래스와 구조체는 Swift 뿐만 아니라 객체지향 언어에서 자주 볼 수 있다. 그만큼 중요하기 때문에 오늘 이 개념들에 대해 코드와 같이 자세하게 정리해볼것이다. 클래스와 구조체의 차이점 클래스는 참조 타입, 구조체는 값 타입이다. 참조 타입 : reference type 값 타입 : value type 처음에는 도대체 참조가 뭐고 값이 뭐야? 뭐가 달라?🤔 라는 의문이 들 수 있다. 당연히 나도 그랬다. C언어에서의 포인터를 알면 조금 이해가 쉽다. 일단 참조 타입과 값 타입에 대해서는 밑에서 다시 설명하겠다. 클래스 (Class) 참조 타입 (reference ty..
Progammers 프로그래머스 - [둘만의 암호] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/155652 📝 문제 🚫 제한 사항 ✏️ 입출력 💡 풀이 a부터 z까지의 모든 알파벳을 담은 문자열 alpha를 만들었다. 1. skip할 단어를 alpha 문자열에서 미리 제거하기 2. s를 반복문으로 돌면서 index만큼 뒤의 알파벳을 res에 붙인다. (z가 나오면 a로 다시 돌아가야 하므로 alpha 문자열의 길이만큼 나누어 나머지를 인덱스로 사용한다) 3. 문자열로 return 해야 하므로 join 사용 def solution(s, skip, index): alpha = 'abcdefghijklmnopqrstuvwxyz' res = [] for i in skip : if i in alpha :..
728x90

티스토리툴바