동까의 코딩

오늘은 구현 문제의 기본인 뱀 문제를 풀어보았습니다.from collections import dequedx = [0, 1, 0, -1]dy = [1, 0, -1, 0]N = int(input())K = int(input())board = [[0] * (N + 1) for i in range(N + 1)]visited = [[False] * (N + 1) for i in range(N + 1)]queue = deque()queue.append((1, 1))board[1][1] = 1 # 1 = 뱀 / -1 = 사과visited[1][1] = Truefor i in range(K): a, b = map(int, input().split()) board[a][b] = -1 # 사과 표시L =..

https://leetcode.com/problems/sort-characters-by-frequency/description/ class Solution: def frequencySort(self, s: str) -> str: m = {} for c in s: if c not in m: m[c] = 1 else: m[c] += 1 li = sorted([(m[i], i) for i in m], reverse=True) res = [] for count, c in li: res.append(c * count) ..

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 그래프를 이용한 탐색 문제입니다.  그래프를 선언해 주고 해당 노드를 방문할 때마다 거리를 늘려주는 방법을 사용하여 저장하고 max값을 뽑아내줍니다. from collections import dequedef solution(n, edge): answer = 0 edge = sorted(edge) distance = [0] * (n + 1) queue = deque() ..

오늘은 딥러닝 시각화(vision) 강의를 들으면 Tensorflow의 기초부터 강의를 들으면서 작성하였습니다. 코테 문제로는 올바른 괄호 문제가 오늘의 문제였습니다.https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  간단하게 스택으로 풀 수 있습니다. 처음에 '('를 받으면 스택에 넣어주고, ')'가 나오면 pop을 통해서 스택에서 빼줍니다.그러나 처음에 ')'가 들어오는 경우가 있는데 이 경우 바로 반복문을 종료 시..

프로그래머스의 기능개발 부분 문제가 오늘의 문제였습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   스택/큐 문제로 간단한 구현문제입니다. 풀이는 time을 하나씩 올려주고 100이 넘을때 count 숫자를 올려주어 같이 빠져나갈 수 있도록 풀이하였습니다.def solution(progresses, speeds): answer = [] time = 0 count = 0 while ..

오늘도 해시문제인 프로그래머스의 의상 문제를 풀어보았습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 요약은 종류별로 옷 이름을 정렬하고, 최소 옷을 하나씩 입을 수 있으며 종류당 하나의 옷을 입을 수 있는 모든 경우의 수를 세어주는 것입니다. 풀이는 clothes에 들어가있는 값들을 dictionary화 해줘서 hashmap을 만들어주고, 비교하였다.(N + 1)(M + 1) = NM + N + M + 1이므로 answer에다가 N..

TIL(Today I Learned)으로 최대한 꾸준히 써보려고 합니다.2024.05.20 시작으로 6월말까지 진행합니다. 반은 3단계 중 중간 단계로 들어갔고, 비기너/미들러/챌린저로 나눠지고 나는 미들러로 참여하였습니다. 오늘 풀어본 문제는 프로그래머스에 전화번호 목록입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 전화번호가 시작부분이 겹치지 않는 것을 목표로 진행하였습니다.해쉬 문제이므로 최대한 해쉬로 풀어보려고 노력하였습니다. 풀이..

브론즈 1 문제이지만 메모리 초과가 많이 나오는 문제라서 작성하여본다. https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net append / sort를 사용하면 메모리를 다시 재설정해줘서 추가하기 때문에 메모리 초과가 난다. 메모리를 미리 할당 시켜주고, 해당 인덱스에 1씩 더해줘서 처음부터 추가된 숫자 인덱스만큼만 출력해주면 답이 나온다. import sys n = int(sys.stdin.readline()) num_list = [0] * 10001 for _ in..