s5unnyjjj's LOG

백준 사용 언어: Python 문제 링크: https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 처음에 이 문제를 보자마자 용액의 특성 값을 담고 있는 배열의 모든 원소들에 절대값을 적용한채로 오름차순으로 정렬한 다음, 앞 뒤로 더해서 제일 작은 값을 찾아가면 된다고 생각했다. 그러면 총 세 단계가 된다. STEP1. 배열의 모든 원소들에 절대값을 적용한다.(원소에 음수도 포함되어 있기 때문이다..

End-to-End Object Detection with Transformers 논문에서 제안하는 DEtection TRansformer(DETR) 모델 구조를 코드와 함께 리뷰해보려 한다. Paper: https://arxiv.org/abs/2005.12872Offifical github: https://github.com/facebookresearch/detr/tree/main GitHub - facebookresearch/detr: End-to-End Object Detection with TransformersEnd-to-End Object Detection with Transformers. Contribute to facebookresearch/detr development by creatin..

백준 사용 언어: Python 문제 링크: https://www.acmicpc.net/problem/15989 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 처음에 이 문제를 보자마자 조합문제일까 생각해보았지만, n의 개수가 10,000보다 작거나 같다는 조건을 보고 dp문제일 것 같다는 생각이 들었다. 그래서 규칙을 찾고자 우선 5정도까지 다 작성해보았다. ▶ 이렇게까지 작성해보고 n 값이 그 값..

프로그래머스 사용 언어: Python 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 처음에는 아래와 같이 작성해보았다. def solution(triangle): if len(triangle) == 1: return triangle[0] answer = 0 dp = [] dp.append(triangle[0]) for i in range(1, len(..

프로그래머스 사용 언어: Python 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 아래와 같이 작성해보았다. import re from itertools import permutations def calculation(n1, n2, operation): if operation == '-': return n1 - n2 elif operation == '*': return n1*n2..

백준 사용 언어: Python 문제 링크: https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 처음에는 아래와 같이 작성해보았다. import sys from collections import deque input = sys.stdin.readline N, M, T = list(map(int, input().split())) dx = [1, -1, 0, 0] dy = [0, 0, 1..

프로그래머스 사용 언어: Python 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 처음에는 아래와 같이 작성해보았다. from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, 1, -1] def bfs(maps): que = deque() que.append([0, 0]) n, m = len(maps..

프로그래머스 사용 언어: Python 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 처음에는 아래와 같이 작성해보았다. def solution(edges): answers = [0, 0, 0, 0] n = max(max(edges))+1 edges_in, edges_out = [0]*n, [0]*n for i, j in edges: edges_in[i] += 1 edges_out..