Kim Jisong

I am an amazing person.

Set / Map

Introduction

특정 원소가 속해 있는지 빠르게 찾거나, 각 원소에 대응되는 원소를 빠르게 찾는 자료구조를 배워 봅시다.

Example

https://www.acmicpc.net/step/49

숫자 카드

import sys
input = sys.stdin.readline

N = int(input())
num_card = set(map(int,input().split()))

M = int(input())
check_card = list(map(int,input().split()))

is_card = num_card&set(check_card)

output = ""
for card in check_card:
    if card in is_card:
        output += "1 "
    else:
        output += "0 "
print(output[:-1])

문자열 집합

import sys
input = sys.stdin.readline

N, M = map(int,input().split())

S = set()
for _ in range(N):
    name = input().rstrip("\n")
    S.add(name)

cnt = 0
for _ in range(M):
    name = input().rstrip("\n")
    if name in S:
        cnt += 1

print(cnt)

나는야 포켓몬 마스터 이다솜

import sys
input = sys.stdin.readline

N, M = map(int,input().split())

dict_num = {}
dict_name = {}
num = 1

for _ in range(N):
    name = input().rstrip("\n")
    dict_num[num] = name
    dict_name[name] = num
    num += 1

for _ in range(M):
    inputs = input().rstrip("\n")
    if inputs.isdigit():
        print(dict_num[int(inputs)])
    else:
        print(dict_name[inputs])

숫자 카드 2

대칭 차집합

서로 다른 부분 문자열의 개수

2022

Stack

1 minute read

Introduction

Stack

less than 1 minute read

Introduction

Download-only-one-directory

less than 1 minute read

Git 명령어를 사용한 하위 디렉토리 다운로드 Clone 할 로컬 저장소 생성

Sort

3 minute read

Introduction

Tree

less than 1 minute read

Introduction

Mutex library on C++

less than 1 minute read

#include <iostream> #include <thread> #include <chrono> #include <mutex> #include <atomic> #include <string.h>

TODO

less than 1 minute read

how to costom github blog using jekyll

Welcome to Jekyll!

less than 1 minute read

You’ll find this post in your _posts directory. Go ahead and edit it and re-build the site to see your changes. You can rebuild the site in many different wa...

Back to top ↑