해쉬맵3 [프로그래머스] 레벨2 전화번호 목록 programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 길이대로 정렬 후 부분 비교를 진행한다. #include #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); for(int i=0; i 2021. 1. 18. [백준 7785] 회사에 있는 사람 www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 1. 맵을 사용 #include #include using namespace std; int n; map mp; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i > name >> status; if .. 2020. 11. 28. [leetcode 387] First Unique Character in a String Given a string, find the first non-repeating character in it and return its index. If it doesn't exist, return -1. Examples: s = "leetcode" return 0. s = "loveleetcode" return 2. 문제 풀이: 해쉬맵 사용. 문자열 전체를 돌면서 카운트 진행 카운트가 처음으로 1이 나오는 문자열 인덱스를 리턴 class Solution { public int firstUniqChar(String s) { int result = -1; int[] count = new int[26]; for(int i=0; i 2020. 11. 14. 이전 1 다음