전체 글(151)
-
[프로그래머스] 체육복 문제 풀이(탐욕법 Greedy Lv.1) - java 자바
0. 자세한 설명은 YouTube 영상으로 1-1. Set을 활용한 Solution import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { // 1. Set을 만든다 HashSet resList = new HashSet(); HashSet losList = new HashSet(); for (int i : reserve) resList.add(i); for (int i : lost) { if (resList.contains(i)) resList.remove(i); else losList.add(i); } // 2. 여분을 기준으로 앞뒤를 확인하여 체육복을 빌려준다. for (int i : res..
2021.12.08 -
[프로그래머스] 프린터 문제 풀이(스택/큐 Lv.2) - C++
0. 자세한 설명은 YouTube 영상으로 1-1. 구조체 + Queue를 활용한 Solution #include #include #include #include #include using namespace std; struct PrintJob{ int priority; int location; }; int solution(vector priorities, int location) { queue printer; //queue에 index 삽입. for(int i=0; i
2021.12.06 -
[프로그래머스] 프린터 문제 풀이(스택/큐 Lv.2) - java 자바
0. 자세한 설명은 YouTube 영상으로 1-1. Class + Queue를 활용한 Solution import java.util.*; class Solution { public int solution(int[] priorities, int location) { // 1. List로 만들기 List printer = new ArrayList(); for (int i = 0; i < priorities.length; i++) printer.add(new PrintJob(i, priorities[i])); int turn = 0; while (!printer.isEmpty()) { // 2. 0번을 꺼내서 max priority가 아니면 다시 끝에 넣기 PrintJob job = printer.remove..
2021.12.01 -
[2021 카카오 코딩테스트] 신규 아이디 추천 - C++
0. 자세한 설명은 YouTube 영상으로 1-1. 정규표현식을 활용하지 않는 solution #include #include using namespace std; string solution(string new_id) { string answer =""; // 1 for (char &ch : new_id) ch = tolower(ch); // cout
2021.11.29 -
[2021 카카오 코딩테스트] 신규 아이디 추천(문자열, String Lv. 1) - java 자바
0. 자세한 설명은 YouTube 영상으로 1. 문제 설명 (출처 : 프로그래머스) 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. "네오"는..
2021.11.24 -
[2021 카카오 코딩테스트] 신규 아이디 추천 - 파이썬
0. 자세한 설명은 YouTube 영상으로 1-1. 정규표현식을 활용하지 않는 solution def solution(new_id): answer = '' # 1 new_id = new_id.lower() # 2 for c in new_id: if c.isalpha() or c.isdigit() or c in "-_.": # if c.isalnum() or c in "-_.": answer += c # 3 while '..' in answer: answer = answer.replace('..', '.') # 4 if answer and answer[0] == '.': # if answer[0:1] == '.': answer = answer[1:] if answer and answer[-1] == '.'..
2021.11.22