#INFO 난이도 : LEVEL1 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE N마리의 폰켓몬이 번호로 주어집니다. 같은 번호의 폰켓몬은 같은 종류의 폰켓몬으로 취급하며, N마리의 포켓몬 중 N/2 마리의 폰켓몬을 가져갈 수 있습니다. 이 때 가져갈 수 있는 폰켓몬의 최대 개수를 구하는 문제입니다. 우선, unordered_set 자료구조를 이용해 폰켓몬의 종류를 중복을 허용하지 않게 입력받습니다. 예를들어 [3번, 1번..
#INFO 난이도 : LEVEL1 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE #unordered_map 자료구조를 이용한 풀이 unordered_map을 하나 선언하여 participant 벡터에 저장된 참여자 명단을 키값으로 저장합니다. participant 벡터를 순회하는 도중 만약 participant_map에 해당 참여자가 명단에 존재한다면 키값으로 접근해 값을 1 추가시키고, 존재하지 않는다면 형태로 part..
#INFO 난이도 : SILVER5 문제 유형 : 자료구조 출처 : https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net #SOLVE 공백과 함께 문자열을 입력 받아야 하기에 cin이 아닌 getline 함수를 이용해 문자열을 입력받습니다. 입력받은 문자열은 enterLog에 저장합니다. int n = 0; cin >> n; vector enterLog(n); cin.ignore(); // berfer clea..
#INFO 난이도 : SILVER4 문제 유형 : Hash 출처 : https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net #SOLVE 문제 풀이에 앞서 BOJ 1620 문제는 입출력이 매우 빈번하게 일어나는 문제이기에, 풀이 전에 다음 코드를 앞에 명시해야 합니다. 아래 코드를 사용하지 않고, cin & cout 스트림을 사용하면 시간초과가 발생합니다. ios_base :: sync_with_stdio(false); ci..
#INFO 난이도 : Easy 출처 : https://leetcode.com/problems/climbing-stairs/ Climbing Stairs - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com #SOLVE DP(Dynamic Programming) Algorithm에 대한 선수 지식이 있다면 쉽게 풀이할 수 있는 문제입니다. Bottom-up 방식을 사용해 문제를 풀이했습니다. → Dynamic Programming 우선, stairs 벡터를 생성해 줍..