최신 글
-
[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] 백준 16205번_변수명
https://www.acmicpc.net/problem/16205 16205번: 변수명 첫째 줄에 사용한 표기법의 번호와 변수명이 주어진다. 번호가 1인 경우는 카멜 표기법, 2인 경우는 스네이크 표기법, 3인 경우는 파스칼 표기법이다. 입력으로 주어지는 변수명의 길이는 100을 www.acmicpc.net 변수명을 정하는 표기법은 여러 가지가 있음 카멜 표기법 (Camel Case): 각 단어의 첫 글자를 대문자로 적음. 단, 가장 첫 글자는 소문자를 사용 예시: camelCase, variableN, thisIsCamelCase, howToSolveThisProblem 스네이크 표기법 (Snake Case): 소문자만 사용하고, 각 단어의 사이에 언더바(_)를 넣어서 적음 예시: snake_case..
-
[Python] 백준 2495번_연속구간
https://www.acmicpc.net/problem/2495 2495번: 연속구간 여덟 자리의 양의 정수가 주어질 때, 그 안에서 연속하여 같은 숫자가 나오는 것이 없으면 1을 출력하고, 있으면 같은 숫자가 연속해서 나오는 구간 중 가장 긴 것의 길이를 출력하는 프로그램을 www.acmicpc.net 여덟 자리의 양의 정수가 주어질 때, 그 안에서 연속하여 같은 숫자가 나오는 것이 없으면 1을 출력하고, 있으면 같은 숫자가 연속해서 나오는 구간 중 가장 긴 것의 길이를 출력 예를 들어 세 개의 숫자 12345123, 17772345, 22233331이 주어졌을 때, 12345123은 연속하여 같은 숫자가 나오는 것이 없으므로 1 17772345는 7이 세 개 연속하여 나오므로 3을 출력 222333..
-
티스토리 스킨 작성 날짜 표시하기
작성 날짜 표시하기 티스토리 스킨에 작성 날짜 표시하는 방법 1. 티스토리 설정 -> 스킨 편집 -> html 편집 2. html의 부분에 아래 코드를 추가 (코드블럭으로 작성하면 _article_rep_date_ 부분이 제가 이 글을 작성한 시간으로 나와서 이미지로 올립니다) align="right" 를 추가해서 작성 날짜가 오른쪽으로 정렬되도록 했습니다. 작성 날짜가 표시된 모습 작성 시간 숨기기 작성 날짜에서 작성 시간을 숨기는 방법은 _article_rep_date_ 치환자를 _article_rep_simple_date_ 로 변경해주면 됩니다! 참고) https://sswh.tistory.com/77 티스토리 블로그 작성 시간 숨기기 티스토리 블로그 본문을 보면 작성 날짜와 시간이 같이 표기됩니다..
-
[Python] 백준 25372번_성택이의 은밀한 비밀번호
https://www.acmicpc.net/problem/25372 25372번: 성택이의 은밀한 비밀번호 부산사이버대학교 학생 성택이는 엄마의 의뢰를 받아 주어진 문자열이 현관문 비밀번호에 사용 가능한지 알아내야 한다. 성택이는 공부해야 하므로 우리가 도와주자! 사용할 수 있는 비밀번호 www.acmicpc.net 주어진 문자열이 현관문 비밀번호에 사용 가능한지 알아내기 사용할 수 있는 비밀번호의 규칙 비밀번호는 6자리 이상 9자리 이하여야 함 예를 들어, 123124는 올바른 비밀번호이고, 1202727161은 잘못된 비밀번호 문자열이 주어졌을 때 현관문 비밀번호로 사용할 수 있는지 판단 입력 첫째 줄에 문자열의 총개수 N이 주어짐 ( 1≤N≤1000 ) 둘째 줄부터 N개의 줄에 걸쳐 숫자, 영어 대..
-
[Python] 백준 4659번_비밀번호 발음하기
https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 회사 FnordCom은 그런 패스워드 생성기를 만들려고 계획 중 당신은 그 회사 품질 관리 부서의 직원으로 생성기를 테스트해보고 생성되는 패스워드의 품질을 평가하여야 함 높은 품질을 가진 비밀번호의 조건은 다음과 같음 모음(a,e,i,o,u) 하나를 반드시 포함하여야 함 모음이 3개 혹은 자음이 3개 연속으로 오면 안 됨 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용 입력 ..
논문 리뷰
-
[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: 트럭 별 무게 ..
- 방문자수
전체 방문자
오늘 방문자
어제 방문자