최신 글
-
[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] 백준 4659번_비밀번호 발음하기
https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 회사 FnordCom은 그런 패스워드 생성기를 만들려고 계획 중 당신은 그 회사 품질 관리 부서의 직원으로 생성기를 테스트해보고 생성되는 패스워드의 품질을 평가하여야 함 높은 품질을 가진 비밀번호의 조건은 다음과 같음 모음(a,e,i,o,u) 하나를 반드시 포함하여야 함 모음이 3개 혹은 자음이 3개 연속으로 오면 안 됨 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용 입력 ..
-
GitHub Actions로 github.io에 자동으로 빌드, 배포하기
github.io 블로그에 글을 작성하고 매번 커밋 후에 직접 배포해야 하는 게 번거로울 것 같아서 자동으로 배포하는 방법을 찾아봤다. 자동 배포 방법은 Gatsby Publish를 사용해서 GitHub Actions를 생성하면 된다! GitHub Actions 적용하기 GitHub Action으로 배포 자동화에서 'GitHub Action으로 배포 자동화' 부분을 참고했다. 적용 과정 1) 깃허브 Settings / Developer settings / Personal access tokens에서 토큰 생성 2) github.io 저장소 Settings / Secrets / Actions secrets에 생성한 토큰을 DEPLOY_TOKEN 이라는 이름으로 추가 3) github.io 저장소 Setti..
-
[Python] 백준 11023번_더하기 3
https://www.acmicpc.net/problem/1102311023번: 더하기 3첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다.www.acmicpc.net 수 N개가 주어졌을 때, N개의 합을 구하기 입력 첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어짐 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수 0으로 시작하는 수는 주어지지 않음 출력 입력받은 수 N개의 합을 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) (예제 입력 1) 1 2 3 4 5 -> 15 (예제 입력 2) 5 4 5 4 2 3 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] 백준 9946번_단어 퍼즐
https://www.acmicpc.net/problem/9946 9946번: 단어 퍼즐 케이스마다 번호를 붙여서 예제출력과 같은 형식으로 출력한다. 준하가 알파벳을 제대로 회수했다면 same 을, 잘못 회수했다면 different 를 출력한다. www.acmicpc.net 단어 퍼즐게임이란, 주어진 알파벳들을 섞어서 단어를 만드는 게임 천재 준하는 알파벳을 임의로 조합하여, 사전과 매칭된 단어를 만드는 프로그램을 만들어 단어를 완성시켰음 그러나 완성된 단어를 원장님에게 가져가려는 순간, 지나가던 강민이와 부딫혀서 단어조각을 땅에 떨어뜨림 준하는 어찌어찌 조각을 회수했지만, 순서는 뒤죽박죽이 되었고, 알파벳이 부족하거나 다른 알파벳이 섞였을 수도 있음 준하가 처음에 완성한 단어와 나중에 회수한 알파벳들이..
논문 리뷰
-
[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: 트럭 별 무게 ..
- 방문자수
전체 방문자
오늘 방문자
어제 방문자