장군의 IT 공부 기록
close
프로필 배경
프로필 로고

장군의 IT 공부 기록

    • 카테고리 (161)
      • PS (143)
        • 백준 (132)
        • SWEA (1)
        • SQL (9)
      • HTML5 (4)
      • C++ (1)
      • 리눅스 (7)
      • 네트워크 (1)
      • 데이터베이스 (3)
        • ORACLE (2)
      • 앤서블 | Ansible (0)
      • Kubernetes (0)
      • Terraform (2)
  • mode_edit_outline글작성
  • settings환경설정
  • 홈
  • 태그
  • 방명록
반응형
[백준 / C++] 1764번: 듣보잡 (정렬 문제)

[백준 / C++] 1764번: 듣보잡 (정렬 문제)

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 일단 듣도 못한 사람 (hear)과 보도 못한 사람 (see)를 입력받고 각각 정렬시킨다 그 후 merge sort에서 merge할 때처럼 정렬된 두 개의 배열에 커서를 두고 각각의 커서가 가리키는 같으면 배열 ans에 넣어주었다. 커서가 가리키는 이름 서로 다를 때는 사전순으로 더 앞선 쪽의 커서를 1칸 이동시킨다. #include using namespace std; int main() { ..

  • format_list_bulleted PS/백준
  • · 2023. 7. 16.
  • textsms
반응형
  • 1
공지사항
전체 카테고리
  • 카테고리 (161)
    • PS (143)
      • 백준 (132)
      • SWEA (1)
      • SQL (9)
    • HTML5 (4)
    • C++ (1)
    • 리눅스 (7)
    • 네트워크 (1)
    • 데이터베이스 (3)
      • ORACLE (2)
    • 앤서블 | Ansible (0)
    • Kubernetes (0)
    • Terraform (2)
최근 글
인기 글
최근 댓글
태그
  • #백준
  • #너비우선탐색
  • #C언어
  • #BFS
  • #PS
  • #DP
  • #Greedyalgorithm
  • #그리디알고리즘
  • #c++
  • #다이나믹프로그래밍
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바