[백준] 1764 듣보잡(C#)

2024. 1. 24. 00:03· 동식이 취업시키기 작전/코딩테스트
목차
  1. 문제
  2. 코드
  3. 고민
728x90

문제

https://www.acmicpc.net/problem/1764

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

이건.. 그냥 풀면 됐던 문제!

코드

using System;
using System.Text;
using System.Collections.Generic;

namespace baekjoon
{
    class Algorithm
    {
        static void Main(string[] str)
        {
            Dictionary<string, int> map = new Dictionary<string, int>();
            string[] input = Console.ReadLine().Split(' ');
            List<string> list = new List<string>();
            
            for(int i = 0; i < int.Parse(input[0]); i++)
            {
                string s = Console.ReadLine();
                map.Add(s, 1);
            }
            
            for(int i = 0; i < int.Parse(input[1]); i++)
            {
                string s = Console.ReadLine();
                if(map.ContainsKey(s))
                {
                    list.Add(s);
                }
            }
            list.Sort();
            
            Console.WriteLine(list.Count);
            
            foreach(string li in list)
            {
                Console.WriteLine(li);
            }
            
        }
    }
}

고민

들어본적 있는 사람을 먼저 map에 담고

본적있는 사람을 map에서 찾아 list에 담고

list의 정렬 기능을 사용해서 출력했다.

 

이번 문제는 아주 쉬웠다! 우힛! 하지만.. ContainsKey와 Add를 또 까먹어서.. 우울했다.

저작자표시 비영리 변경금지 (새창열림)

'동식이 취업시키기 작전 > 코딩테스트' 카테고리의 다른 글

[백준] 2839 설탕배달(C#)  (1) 2024.01.24
[백준] 4949 균형잡힌 세상(C#)  (0) 2024.01.24
[백준] 11866 요세푸스(C#)  (1) 2024.01.23
[백준] 5430 AC(C#)  (0) 2024.01.23
[백준] 1158 요세푸스(C#)  (0) 2024.01.22
  1. 문제
  2. 코드
  3. 고민
'동식이 취업시키기 작전/코딩테스트' 카테고리의 다른 글
  • [백준] 2839 설탕배달(C#)
  • [백준] 4949 균형잡힌 세상(C#)
  • [백준] 11866 요세푸스(C#)
  • [백준] 5430 AC(C#)
이동식이
이동식이
개발자가 되고싶은 동식이... 티스토리를 시작하게 되었다.
동식이의 공부상자개발자가 되고싶은 동식이... 티스토리를 시작하게 되었다.
이동식이
동식이의 공부상자
이동식이
전체
오늘
어제
  • 분류 전체보기 (116)
    • 동식이 취업시키기 작전 (74)
      • 코딩테스트 (43)
      • 알고리즘 (5)
      • Unity (7)
      • CS (1)
      • 1차 프로젝트 : Overcooked2 (4)
      • FPS - Penguin party(feat. u.. (4)
      • UNITY로 FPS GAME 개발(FEAT. 1인.. (3)
      • 기업프로젝트 : Hacsamo (3)
    • 알고리즘 (15)
      • 백준 (4)
      • 프로그래머스 (10)
    • 일기 (3)
      • 회고 (0)
      • 리뷰 (0)
    • 자격증 (7)
      • 실기 (3)
      • 1. 요구사항 확인 (4)
    • Project (11)
      • Team Project (4)
      • Personal Project (0)
      • 베어머더러 (0)
      • 빵빵빵 타이쿤 (7)
    • 기술 블로그 염탐 (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기
  • 관리자

공지사항

인기 글

태그

  • 백준
  • 개인정보수집유효기간
  • Python
  • c#
  • Unity
  • 슬픈 런타임에러 증후군
  • 자료구조
  • 무한배경
  • 아자아자 파이팅이닷!
  • 코딩테스트
  • 파이썬
  • [play games plugin 0.10.14] 06-11-25 23:27:52 +09:00 error: server auth code and id token require web clientid to configured. googleplaygames.ourutils.playgameshelperobject:update() [play games plugin 0.10.14] 06-11-25 23:27:52 +09:00 error: exception l
  • 프로그래머스
  • 빵빵빵타이쿤
  • 애인에겐 머리를 조아려 감사함
  • 배경스크롤링
  • Photon
  • 스택
  • 유니티
  • system.action`1[t] callback) [0x00000] in <00000000000000000000000000000000>:0 at googleplaygames.ourutils.playgameshelperobject.update () [0x00000] in <00000000000000000000000000000000>:0 googleplaygames.ourutils.playgameshelperobject:update()

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.0
이동식이
[백준] 1764 듣보잡(C#)
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.