방구석 개발자의 놀이터

  • 홈
  • 태그
  • 방명록

듣보잡 1

[Algorithm] 백준 정렬 알고리즘 - 1764번 듣보잡 풀이

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. �� www.acmicpc.net 보통 처음 생각하는 풀이는 둗도 못한 사람의 수 N개의 이름을 담은 리스트를 입력받고 보도 못한 사람의 수 M개의 이름을 입력받으면서 듣도 못한 사람의 수 리스트에 이미 이름이 있으면 결과 리스트에 담아서 정렬을 하면 된다고 생각한다. 하지만!! 그렇게 하면 시간초과가 뜬다 (N,M이 최대 500000이기 때문에) 그래서 나의 풀이는 다음과 같다 n, m = map(int,input().s..

Algorithm 2020.10.05
이전
1
다음
더보기
프로필사진

게으른 사람들에게 편리함을 제공해 줄 수 있을 때 가장 기쁜 개발자

250x250
  • 분류 전체보기 (102)
    • JAVA (2)
    • Spring (17)
    • Python (14)
    • 회고록 (4)
    • Flutter (3)
    • Git (1)
    • Spring Boot (15)
    • Algorithm (3)
    • AWS (1)
    • Front-End (34)
      • HTML (1)
      • CSS (1)
      • SCSS (2)
      • JavaScript (12)
      • React (13)
      • React-query (1)
      • NextJS (0)
      • Test (1)
    • OpenSource (3)
    • 독서 (0)
    • 강의 (1)
    • Error (4)

Tag

PYTHON, aspect, 회고록, front-end, 개발자, spring, lombok, springframework, opensource, flutter, es6, frontend, javascript, springboot, component, spring boot, CSS, 프론트엔드, react-router-dom, react,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바