2024/03 8

[프로그래머스] 해시 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 코드 from collections import defaultdict def solution(participant, completion): hash_table = defaultdict(int) for i in participant: hash_table[i] += 1 for i in completion: hash_table[i] -= 1 if hash_table[i] == 0: del hash_..

BOJ/Python 2024.03.23

백준 7568번 덩치 파이썬

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 내 코드 big = [] result = [] N = int(input()) for i in range(N): x, y = list(map(int, input().split())) big.append((x, y)) for i in range(N): cnt = 1 for j in range(N): if big[i][0] < big[j][0] and big[i][1] < big[j][1]..

BOJ/Python 2024.03.22

leetcode TwoSum 파이썬 - HashTable

https://leetcode.com/problems/two-sum/description/ 내 코드# 시간복잡도 O(N^2) class Solution(object): def twoSum(self, nums, target): result = [] for i in range(0, len(nums)): for j in range(i+1, len(nums)): if nums[i] + nums[j] == target: result += [i, j] return result# 시간복잡도 O(N) class Solution(object): def twoSum(self, nums, target): hash_table = {} # 해시 테이블 -> 딕셔너리 for i, num in enumerate(nums): com..

leetcode 2024.03.21

백준 14502번 연구소 파이썬 BFS

https://www.acmicpc.net/problem/14502 14502번: 연구소인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크www.acmicpc.net 내 답안import sys import copy from collections import deque input = sys.stdin.readline N, M = map(int, input().split()) lab = [list(map(int, input().split())) for _ in range(N)] dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def find_spaces(lab..

BOJ/Python 2024.03.20

백준 14719번 빗물 파이썬

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 내 코드 h, w = map(int, input().split()) blocks = list(map(int, input().split())) result = 0 for i in range(1, w-1): left_max = max(blocks[:i]) right_max = max(blocks[i+1:]) standard = min(left_max, right_max) depth ..

BOJ/Python 2024.03.19

[iOS] SPM(Swift Package Manager) 설치 방법

안녕하세요 띵지니어 😼 입니다. 오늘은 SPM으로 외부 라이브러리를 설치하는 방법에 대해서 알아볼게요 프로젝트가 초기 세팅도 참고해 보고 싶다면 아랫글 먼저 보고 오시면 좋아요! 🍏 코드 베이스 초기 세팅(UIKit) iOS 의 오픈소스 라이브러리를 사용하기 위해서는 패키지 관리자가 필요한데요. 총 3가지가 존재합니다. 1. Cocoapods 2. Carthago 3. Swift Package Manager(SPM) 저는 주로 Cocoapods와 SPM을 사용합니다. 이번 포스팅에는 SPM(Swift Package Manager)을 다룹니다. 1. Xcode -> 프로젝트 -> Package Dependencies 를 들어가 줍니다. 그리고 + 버튼을 눌러줄게요 2. 아래와 같은 창이 뜨는데, 검색창에 ..

iOS 2024.03.10

백준 1966번 프린터 큐 파이썬

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 내 답안 from collections import deque N = int(input()) for i in range(N): N, M = map(int, input().split()) priority = deque(list(map(int, input().split()))) ind = deque([i for i in range(N)]) cnt = 0 while priority: m = max(prio..

BOJ/Python 2024.03.08

[iOS] AutoLayout 충돌 해결하는 방법 (feat: SnapKit)

안녕하세요 띵지니어 😼 입니다. 이번 포스팅은 오토 레이아웃을 짤 때 Layout Conflict 가 발생할 경우 어떻게 해결해야 하는지 알아볼게요. UI Layout을 짜다가 다들 아래와 같이 Warning 메시지를 보신 적 있으실 거예요! (없으면 진짜 고수..) Unable to simultaneously satisfy constraints. Probably at least one of the constraints in the following list is one you don't want. Try this: (1) look at each constraint and try to figure out which you don't expect; (2) find the code that added the..

iOS 2024.03.05