[백준/Baekjoon] 11652 카드 C++ :: Data structure

2023. 11. 1. 20:27· Algorithm/Beakjoon
목차
  1. 1. Logic
  2. 2. Code
  3. 3. Feedback
728x90
반응형

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

 

11652번: 카드

준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지

www.acmicpc.net


1. Logic

map을 사용해서 풀었다.


2. Code

#include <iostream>
#include <map>
using namespace std;
map<long long, long long> m;
int main()
{
long long ans = 0;
long long n; cin >> n;
while(n--) {
long long a;
cin >> a;
m[a]++;
ans = max(ans, m[a]);
}
for(auto &a : m) {
if(a.second == ans) {
cout << a.first;
return 0;
}
}
}

 

 


 

 

3. Feedback

반복문에서 map의 key value 접근을 first second를 사용해서 할 수 있다!

알고리즘 Solve 후 제가 생각한 Logic을 기록하는 개인 공부 블로그입니다.
내용 중 최적화가 가능한 부분등은 언제든지 댓글로 틀린 부분 및 피드백 주시면 공부 및 반영하겠습니다🧐

 

 

728x90
반응형

'Algorithm > Beakjoon' 카테고리의 다른 글

[백준/Baekjoon] 16987 계란으로 계란치기 C++ :: Brute force & Back tracking  (0) 2023.11.02
[백준/Baekjoon] 1431 시리얼 번호 C++ :: Sort & compare func  (0) 2023.11.01
[백준/Baekjoon] 14503 로봇 청소기 C++ :: DFS & Graph & Implementation  (0) 2023.10.31
[백준/Baekjoon] 15988 1, 2, 3 더하기 3 C++ :: Dynamic Programming  (0) 2023.10.31
[백준/Baekjoon] 5582 공통 부분 문자열 C++ :: Dynamic Programming  (0) 2023.10.31
  1. 1. Logic
  2. 2. Code
  3. 3. Feedback
'Algorithm/Beakjoon' 카테고리의 다른 글
  • [백준/Baekjoon] 16987 계란으로 계란치기 C++ :: Brute force & Back tracking
  • [백준/Baekjoon] 1431 시리얼 번호 C++ :: Sort & compare func
  • [백준/Baekjoon] 14503 로봇 청소기 C++ :: DFS & Graph & Implementation
  • [백준/Baekjoon] 15988 1, 2, 3 더하기 3 C++ :: Dynamic Programming
보글보글소다
보글보글소다
반응형
보글보글소다
Conquer Mind, Conquer All
보글보글소다
전체
오늘
어제
  • 분류 전체보기
    • Algorithm
      • Beakjoon
      • Programmers
    • Frontend
      • React.js
      • JavaScript
    • Backend
      • Java
      • Spring
      • Node.js
    • Design Pattern
    • Computer Science
      • Algorithm
      • 컴퓨터구조
      • 운영체제
      • 네트워크
      • 데이터베이스
      • 자료구조
    • Projects
      • 식단 짜주는 웹
    • 정보보호병
      • Study In military
      • 정보보호병
    • 인공지능
      • 논문 리뷰

블로그 메뉴

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

공지사항

인기 글

태그

  • BaekJoon
  • 동적계획법
  • 그래프
  • 자료구조
  • 알고리즘
  • 코딩테스트
  • Algorithm
  • 이분탐색
  • 백엔드
  • spring
  • DP
  • 백준 풀이
  • 구현
  • BFS
  • 알고리즘 풀이
  • Programmers
  • 프로그래머스
  • 백준
  • 운영체제
  • 스프링

최근 댓글

최근 글

250x250
hELLO · Designed By 정상우.v4.2.2
보글보글소다
[백준/Baekjoon] 11652 카드 C++ :: Data structure
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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