본문 바로가기 메뉴 바로가기

J_3s

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

J_3s

검색하기 폼
  • 분류 전체보기 (48)
    • BOJ (48)
    • ALGOSPOT (0)
    • DREAMHACK (0)
  • 방명록

해시를 사용한 집합과 맵 (3)
[ BOJ / C++ ] 1302번 : 베스트셀러

[ BOJ ] 1302번 : 베스트셀러문제 : https://www.acmicpc.net/problem/1302[ 문제 ]김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.[ 출력 ]첫째..

BOJ 2025. 4. 27. 12:35
[ BOJ / C++ ] 1822번 : 차집합

[ BOJ ] 1822번 : 차집합문제 : https://www.acmicpc.net/problem/1822[  문제  ]몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오.[  입력  ]첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소가 빈 칸을 사이에 두고 주어진다. 하나의 집합의 원소는 2,147,483,647 이하의 자연수이며, 하나의 집합에 속하는 모든 원소의 값은 다르다.[  출력  ]첫째 줄에 집합 A에는 속하면서 집합 B..

BOJ 2025. 4. 13. 17:15
[ BOJ / C++ ] 20291번 : 파일 정리

[ BOJ ] 20291번 : 파일 정리문제 : https://www.acmicpc.net/problem/20291[  문제  ]친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수 있었다.바탕화면의 파일들에는 값진 보물에 대한 정보가 들어 있어. 하나라도 지우게 된다면 보물은 물론이고 다시는 노트북을 쓸 수 없게 될 거야. 파일들을 잘 분석해서 보물의 주인공이 될 수 있길 바랄게. 힌트는 “확장자”야. 화가 났던 스브러스는 보물 이야기에 금세 화가 풀렸고 보물의 정보를 알아내려고 애썼다. 하지만 파일이 너무 많은 탓에 이내 포기했고 보물의 절반을 보상으로 파일의 ..

BOJ 2025. 3. 9. 00:50
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 자료 구조
  • 분리 집합
  • 해시를 사용한 집합과 맵
  • 백준
  • C++
  • 시뮬레이션
  • 수학
  • 너비 우선 탐색
  • 트리를 사용한 집합과 맵
  • 누적 합
  • 분할 정복을 이용한 거듭제곱
  • 트리
  • 그리디 알고리즘
  • 다이나믹 프로그래밍
  • BFS
  • BOJ
  • 파싱
  • 그래프 이론
  • 정렬
  • 스택
  • 트리에서의 다이나믹 프로그래밍
  • 재귀
  • 그래프 탐색
  • 구현
  • 브루트포스 알고리즘
  • 슬라이딩 윈도우
  • 그래프
  • 순열 사이클 분할
  • 문자열
  • 깊이 우선 탐색
more
«   2025/07   »
일 월 화 수 목 금 토
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 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바