최신 글
-
[Python] 백준 20540번_연길이의 이상형
https://www.acmicpc.net/problem/20540 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net MBTI의 네가지 지표가 모두 자신과 반대인 사람이 연길이의 이상형 MBTI는 다음과 같은 네 가지 척도로 성격을 표시 각각의 척도는 두 가지 극이 되는 성격으로 이루어져 있음 네 가지 척도마다 두 가지 경우가 존재하므로, 총 16가지의 유형이 만들어짐 유형은 각 경우를 나타내는 알파벳 한 글자씩을 따서 네 글자로 표시 다음은 MBTI의 유형들 입력 연길이의 MBTI 4글자가 대문자로 주어짐 출..
-
[Python] 백준 5565번_영수증
https://www.acmicpc.net/problem/5565 5565번: 영수증 첫째 줄에 10권의 총 가격이 주어진다. 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격이 주어진다. 책의 가격은 10,000이하인 양의 정수이다. www.acmicpc.net 새 학기를 맞아 상근이는 책을 10권 구입함 하지만, 영수증에는 얼룩이 묻어있었고, 상근이는 책 10권 중 9권의 가격만 읽을 수 있었음 책 10권의 총 가격과 가격을 읽을 수 있는 9권 가격이 주어졌을 때, 가격을 읽을 수 없는 책의 가격을 구하기 입력 첫째 줄에 10권의 총 가격이 주어짐 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격이 주어짐 책의 가격은 10,000이하인 양의 정수 출력 첫째 줄에 가격을 읽을 ..
-
[Python] 백준 17863번_FYI
https://www.acmicpc.net/problem/17863 17863번: FYI In the United States of America, telephone numbers within an area code consist of 7 digits: the prefix number is the first 3 digits and the line number is the last 4 digits. Traditionally, the 555 prefix number has been used to provide directory informatio www.acmicpc.net In the United States of America, telephone numbers within an area code cons..
-
[Python] 백준 2558번_A+B - 2
https://www.acmicpc.net/problem/2558 2558번: A+B - 2 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 3 """ ## 의사코드 ## # int(a) + int(b) 통과한 코드 a = int(input()) b = int(input()) print(a+b)
-
[Python] 백준 5596번_시험 점수
https://www.acmicpc.net/problem/55965596번: 시험 점수대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수www.acmicpc.net 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수를 출력하기 단, 서로 동점일 때는 민국이의 총점 S를 출력 입력 입력은 2줄로 이루어져 있음 1번째 줄에는 순서대로 민국이의 정보, 수학, 과학, 영어 점수(정수형)가 있으며, 공백으로 구분되어 있음 2번째 줄에는 1번째 줄과 마찬가지로 순서대로 만세의 정보, 수학, 과학, 영어 점수(정수형)가 있고, ..
인기 글
-
[Python] 백준 20117번_호반우 상인의 이상한 품질 계산법
https://www.acmicpc.net/problem/20117 20117번: 호반우 상인의 이상한 품질 계산법 어떤 묶음에 있는 호반우의 품질이 [1, 2, 3, 4] 라고 하면 중간값인 3으로 모든 호반우의 품질을 계산한다. 따라서 이 묶음의 총 가격은 3 × 4 = 12 가 된다. 품질이 [6, 3, 9] 라고 하면 중간값인 6으로 www.acmicpc.net 경북대 특산품 호반우는 품질에 따라 등급이 숫자로 매겨짐 호반우 상인들은 N개의 호반우를 팔려고 함 호반우는 개별적으로 팔 수도 있지만 묶음으로 팔 수도 있음 이 때 묶음이라 함은 호반우들의 어떤 부분집합을 말함 하나의 호반우를 팔 때 기존의 계산법으로는 품질만큼의 가격으로 팔리게 됨 따라서 묶어파나 개별적으로 파나 상인이 벌 수 있는 총..
-
[Python] 백준 2745번_진법 변환
https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net B진법 수 N이 주어짐 이 수를 10진법으로 바꿔 출력하기 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있음 이런 경우에는 다음과 같이 알파벳 대문자를 사용 A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력 첫째 줄에 N과 B가 주어짐 (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같음 출력 첫째 줄에 B진법 수 N..
-
GitHub Actions로 push할 때마다 README.md 업데이트하기
그동안 코테 문제는 private 레포에 저장했었는데 22년 12월부터 public으로 알고리즘 문제 풀이 레포에 코드를 올리기 시작했다. https://github.com/monzheld/Algorithms GitHub - monzheld/Algorithms: 🐍 파이썬 알고리즘 문제 풀이 🐍 🐍 파이썬 알고리즘 문제 풀이 🐍. Contribute to monzheld/Algorithms development by creating an account on GitHub. github.com 레포를 공개하다 보니 커밋할 때마다 해결한 문제 개수를 카운트해서 README.md를 자동으로 업데이트하면 좋을 것 같았다. 그래서 찾아보던 중 아주 친절하게 작성된 글을 발견해서 이 글을 참고해서 만들어봤다! git..
-
[Python] 백준 20540번_연길이의 이상형
https://www.acmicpc.net/problem/20540 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net MBTI의 네가지 지표가 모두 자신과 반대인 사람이 연길이의 이상형 MBTI는 다음과 같은 네 가지 척도로 성격을 표시 각각의 척도는 두 가지 극이 되는 성격으로 이루어져 있음 네 가지 척도마다 두 가지 경우가 존재하므로, 총 16가지의 유형이 만들어짐 유형은 각 경우를 나타내는 알파벳 한 글자씩을 따서 네 글자로 표시 다음은 MBTI의 유형들 입력 연길이의 MBTI 4글자가 대문자로 주어짐 출..
-
[Python] 백준 10821번_정수의 개수
https://www.acmicpc.net/problem/10821 10821번: 정수의 개수 숫자와 콤마로만 이루어진 문자열 S가 주어진다. 이때, S에 포함되어있는 정수의 개수를 구하는 프로그램을 작성하시오. S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 www.acmicpc.net 숫자와 콤마로만 이루어진 문자열 S가 주어짐 이때, S에 포함되어있는 정수의 개수를 구하기 S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 않음 0으로 시작하는 정수는 주어지지 않음 입력 첫째 줄에 문자열 S가 주어짐 S의 길이는 최대 100 출력 문자열 S에 포함되어 있는 정수의 개수를 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) 10,20,30..
논문 리뷰
-
[Word2Vec] Distributed Representations of Words and Phrases and their Compositionality
Word2Vec의 Skip-gram 모델 Distributed Representations of Words and Phrases and their Compositionality 💡들어가기 전 개념 정리 Distributed Representation(분포 기반의 단어 표현) '비슷한 위치에서 등장하는 단어들은 비슷한 의미를 가진다'라는 분포 가설에 기반해 주변 단어 분포를 기준으로 단어의 벡터 표현이 결정되기 때문에 분산 표현(Distributed representation)이라고 부름 cf) 원-핫 인코딩(One-hot Encoding) 범주형(categorical) 변수를 벡터화 ex) [1 0 0 0], [0 1 0 0], [0 0 1 0], [0 0 0 1] 단점: 코사인 유사도 값이 0 => 단..
-
Joint Learning of Words and Meaning Representations for Open-Text Semantic Parsing
Joint Learning of Words and Meaning Representations for Open-Text Semantic Parsing 💡들어가기 전 개념 정리 Semantic parsing 자연어 발화(NLU)를 기계가 이해할 수 있는 formal meaning representation(MR)로 변환하는 것 -> a~c: NLU, d: MR MR(meaning representation) 언어적 input의 의미를 포착하는 형식적 구조(formal structure) 미묘한 언어적 뉘앙스와 세상에 대한 비언어적 상식 사이의 다리(bridge)라고 할 수 있음 ex) 상대방이 나를 칭찬한 건지 욕한 건지 아는 방법 -> 언어적 input(상대방의 말)을 meaningful structure..
Algorithms
-
[Python] 백준 13417번_카드 문자열
https://www.acmicpc.net/problem/13417 13417번: 카드 문자열 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처 www.acmicpc.net N장의 카드가 일렬로 놓여있음 각 카드에는 알파벳이 하나씩 적혀있음 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있음 가장 처음에 가져온 카드는 자신의 앞에 놓음 그다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓음 태욱이는 모든 카드를 다 가져온 후에 자신의 앞에 놓인 카드를 순서대로 이어 붙여 카드 문자열을 만들려고 함 예를 들어 3장의..
-
[Python] 백준 11047번_동전 0
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있음 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 함 이때 필요한 동전 개수의 최솟값을 구하기 입력 첫째 줄에 N과 K가 주어짐 (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어..
-
[Python] 백준 1715번_카드 정렬하기
https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 정렬된 두 묶음의 숫자 카드가 있음 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 함 ex) 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있음 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라짐 ex)..
-
[Python] 백준 1753번_최단경로
https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로 구하기 단, 모든 간선의 가중치는 10 이하의 자연수 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어짐 (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정 둘째 줄에는 시작 정점의 번호 K (1 ≤ K ≤ V)가 주어..
-
[Python] 프로그래머스 Lv2_카펫
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Leo는 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤음 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못함 brown: 갈색 격자의 수 yellow: 노란색 격자의 수 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인..
-
[Python] 프로그래머스 Lv3_이중우선순위큐
https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr operations: 이중 우선순위 큐가 할 연산 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열 operations의 원소는 큐가 수행할 연산 원소는 “명령어 데이터” 형식으로 주어짐. 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 ..
-
[Python] 프로그래머스 Lv2_다리를 지나는 트럭
https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정해진 순서대로 건넘 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 return 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있음 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시 bridge_length: 다리에 올라갈 수 있는 트럭 수 weight: 다리가 견딜 수 있는 무게 truck_weights: 트럭 별 무게 ..
- 방문자수
전체 방문자
오늘 방문자
어제 방문자