문제 설명 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다. 1.금메달 수가 더 많은 나라 2.금메달 수가 같으면, 은메달 수가 더 많은 나라 3.금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 각 국가는 1부터 N 사이의 정수로 표현된다. 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1로 정의된다. 만약 두 나라가 금, 은, 동메달 수가 모두 같다면 두 나라의 등수는 같다. 예를 들어, 1번 국가가 금메달 1개, 은메달 1개를 얻었..
문제 설명 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다. 제한 사항 -첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. -첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다. 입출력 예 input output 10 1 4 2 3 1 4 2 3 1 2 1 2 3 4 접근법 입력 받은 뒤 set을 이용하여 중복을 제거해주고, 정렬해주시면 됩니다. 나의 코드 import sys number = int(sys.stdin.readline()) number_list = list(map(i..
문제 설명 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 -긴급전화: 911 -상근: 97 625 999 -선영: 91 12 54 26 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 전화기를 들고 선영이 번호의 처음 세 자리를 누르는 순간 바로 긴급전화가 걸리기 때문이다. 따라서, 이 목록은 일관성이 없는 목록이다. 제한 사항 -첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 ..
문제 설명 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다. 제한 사항 -첫째 줄에 준규가 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 숫자 카드에 적혀있는 정수가 주어진다. -첫째 줄에 준규가 가장 많이 가지고 있는 정수를 출력한다. 입출력 예 input output 5 1 2 1 2 1 1 6 1 2 1 2 1 2 1 접근법 collections라이브러리의 Counte..
문제 설명 상근이는 퀴즈쇼의 PD이다. 이 퀴즈쇼의 참가자는 총 8개 문제를 푼다. 참가자는 각 문제를 풀고, 그 문제를 풀었을 때 얻는 점수는 문제를 풀기 시작한 시간부터 경과한 시간과 난이도로 결정한다. 문제를 풀지 못한 경우에는 0점을 받는다. 참가자의 총 점수는 가장 높은 점수 5개의 합이다. 상근이는 잠시 여자친구와 전화 통화를 하느라 참가자의 점수를 계산하지 않고 있었다. 참가자의 8개 문제 점수가 주어졌을 때, 총 점수를 구하는 프로그램을 작성하시오. 제한 사항 -8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문제, ... 8번 문제이다. ..
문제 설명 정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오. 제한 사항 -첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) -둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. -첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다. 입출력 예 input output 2 2 3 5 2 9 2 3 5 9 2 1 4 7 1 1 4 7 4 3 2 3 5 9 1 4 7 1 2 3 4 5 7 9 접근법 엄청 간단합니다. 입력 받은 배열을 하나로 합친 뒤, sort해주시면 됩니다. 나의 코드 import sy..
문제 설명 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서, 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오. 제한 사..
https://www.kiise.or.kr/academy/board/publishList2.fa?MENU_ID=060500 한국정보과학회 발간자료 검색 Home 논문지 발간자료 검색 ※ 원문의 검색, 다운로드는 재적회원만 가능합니다. 회원 로그인 후 발간자료 검색을 이용하시기 바랍니다. www.kiise.or.kr 2020 JOK(Vol.47, No.10) p985 - 998 시각-언어 공동 임베딩과 지식 그래프 임베딩을 이용한 영상 기반 상식 추론 (Visual Commonsense Reasoning with Vision-Language Co-embedding and Knowledge Graph Embedding) keyword #VisualCommonsenseReasoning #VisualQues..
http://www.kiise.or.kr/academy/board/publishList2.fa?MENU_ID=060500 한국정보과학회 발간자료 검색 Home 논문지 발간자료 검색 ※ 원문의 검색, 다운로드는 재적회원만 가능합니다. 회원 로그인 후 발간자료 검색을 이용하시기 바랍니다. www.kiise.or.kr 2020 하계학술대회 논문집(제47권 제1호) p827~829 영상 기반 상식 추론을 위한 영상-언어 공동 임베딩과 지식 그래프 임베딩(Image-Language Co-embedding and Knowledge Graph Embedding for Visual Commonsense Reasoning) keyword #VisualCommonsenseReasoning #VisualQuestionA..
http://ktsde.kips.or.kr/digital-library/23377 KG_VCR: 지식 그래프를 이용하는 영상 기반 상식 추론 모델 Vol. 9, No. 3, pp. 91-100, Mar. 2020 Graph Convolutional Network Unlike the existing Visual Question Answering(VQA) problems, the new Visual Commonsense Reasoning(VCR) problems require deep common sense reasoning for answering questions: recognizing specific r... ktsde.kips.or.kr 2020 KTSDE(Vol.9, No.3) p91~100 KG_..
