분류 전체보기244 (c++) 프로그래머스 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 나의 코드 #include #include #include #include using namespace std; string solution(string new_id) { string answer = ""; for (int i = 0; i = 'A' && new_id.. 2022. 1. 4. (c++) 백준 1655번 가운데를 말해요 문제 : https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 도움받은 블로그 : https://www.crocus.co.kr/625 [1655번] 가운데를 말해요 문제 출처 : https://www.acmicpc.net/problem/1655 알고리즘 분석 : 문제 해결에 필요한 사항 1. 최대 힙, 최소 힙 2. Priority Queue 3. pq로 중간 값 구하는 방식 중간값 구하기 알고리즘은 다음과 같다. 1. 최.. www.. 2021. 12. 29. (c++) 백준 12865 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 나의 풀이 #include #include using namespace std; int N, C; int K[200][100002] = { 0 }; int main() { cin >> N >> C; for (int i = 1; i > W >> V; for (int k = 1; k k) { K[i][k] = K[i - 1][k]; }.. 2021. 12. 29. (c++) 프로그래머스 해시 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 나의 풀이 #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; unordered_map name; for (vector v : clothes) { name[v[1]]++; } for (pair p : name) { answer *= (p.second + 1); } return answer-1; } 해당 문제는 조금 고민을 했다. unordered_map 사용법을 잘 몰라서 어려운 점이 있었다. 풀이방법은 알지만 map의 기능 사용이.. 2021. 12. 11. 이전 1 ··· 43 44 45 46 47 48 49 ··· 61 다음
