전체 글200

• 

  [Lv. 1] 대충 만든 자판 import java.util.*; class Solution { public int[] solution(String[] keymap, String[] targets) { int[] answer = new int[targets.length]; Map map = new HashMap(); for (String k: keymap) { for (int i = 0; i < k.length(); i++) { char key = k.charAt(i); map.put(key, Math.min(i + 1, map.getOrDefault(key, Integer.MAX_VALUE))); } } for (int i = 0; i < targets.length; i++) { String s = targets[i]; for (i.. 카테고리 없음 2023. 8. 15.

• 

  [Lv. 1] 완주하지 못한 선수 import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; Map map = new HashMap(); for (String p : participant) { map.put(p, map.getOrDefault(p, 0)+1); } for (String c : completion) { map.put(c, map.get(c) - 1); } for (String key : map.keySet()) { if (map.get(key) != 0) { answer = key; break; } } return answer; } } 참가자를 싹 Map에 넣고.. 카테고리 없음 2023. 8. 15.

• 

  [Lv. 2] 카펫 class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int w = 0; int h = 0; if(yellow == 1){ answer[0] = 3; answer[1] = 3; }else{ int temp = brown - 4; temp /= 2; for(int i = 1; i 앞에서 구한 값 /2 해서 가로+세로 타일 개수 구하기 -> yellow 타일 개수 가능한 N*M 조합을 찾는 방식으로 풀었는데 얘의 단점은 가로로 긴 경우에 구멍이 난다는 것...! class Solution { public int[] solution(int brown, int yellow) { int[] answer =.. Algorithm/프로그래머스 2023. 8. 8.

• 

  [Lv. 1] 달리기 경주 class Solution { public String[] solution(String[] players, String[] callings) { String[] answer = new String[players.length]; HashMap Player = new HashMap(); HashMap Rank = new HashMap(); for (int i = 0; i < players.length; i++) { Player.put(players[i], i); Rank.put(i, players[i]); } for (String calling : callings) { int currentRank = Player.get(calling); String player = Rank.get(currentRank); .. Algorithm/프로그래머스 2023. 8. 8.

• 

  [Lv. 1] 체육복 class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n; int[] arr = new int[n]; Arrays.fill(arr, 1); for(int i : lost) arr[i - 1] -= 1; for(int i : reserve) arr[i - 1] += 1; for(int i = 0; i 0 && arr[i - 1] == 2){ //i의 왼쪽과 비교, 배열 내에 있어야 함 arr[i - 1]-=1; arr[i]++; } else if(i < n - 1 && arr[i + 1] == 2){ //i의 오른쪽과 비교, 배.. Algorithm/프로그래머스 2023. 8. 8.

• 

  [Lv. 2] 영어 끝말잇기 1. 첫번째 단어부터 조건을 검색하도록 한다 2. 현재 단어가 이미 나온 단어인이거나 이전 단어의 마지막 글자와 현재 단어의 첫번째 글자가 일치하지 않는지 검사 - 조건이 참이면 잘못된 글자이므로 해당 위치를 answer에 저장하고 반환 - answer[0]: 해당 위치의 인덱스(i)를 한 줄에 들어가는 단어의 개수(n)로 나눈 나머지에 1을 더해 줄 번호 계산 - answer[1]: 해당 위치의 인덱스(i)를 한 줄에 들어가는 단어의 개수(n)로 나눈 몫에 1을 더해서 위치 계산 class Solution { public int[] solution(int n, String[] words) { int[] answer = new int[2]; Map map = new HashMap(); for(int i .. Algorithm/프로그래머스 2023. 7. 30.

• 

  [Lv. 1] 개인정보 수집 유효기간 주어진 약관들 중에서 개인정보가 만료된 약관의 번호를 구하면 되는 문제이다. 1. 누적된 총 날짜를 가져오는 함수 getTotalDate를 생성한다 2. 비교하기 쉽도록 주어진 약관들을 map을 생성해 넣어준다 3. 주어진 약관들을 비교하며 파기해야하는 약관인지 확인한다 class Solution { public int[] solution(String today, String[] terms, String[] privacies) { List answer = new ArrayList(); Map period = new HashMap(); int date = getTotalDate(today); for(String t: terms){ String[] term = t.split(" "); period.put(t.. Algorithm/프로그래머스 2023. 7. 30.

• 

  [Lv. 1] 햄버거 만들기 문제가 엄청 긴데 그냥 쉽게 말해서 주어진 배열에서 1, 2, 3, 1이 순서대로 있으면 이게 바로 햄버거 한 개! 만들어지면 없애주고 또 만들 수 있는 햄버거가 있나 확인하면 된다! 1. 사용할 자료구조 선언 2. 자료구조에 ingredient 배열에 있는 요소 추가 3. 조건 확인 - 햄버거 1개를 만드려면 최소 4개의 재료가 필요하므로 사이즈는 언제나 3보다 커야함 - 1, 2, 3, 1 이 순서대로 있어야 함 4. 조건을 만족하면 answer를 1 증가 시키고 사용한 재료를 제거함 그래서 처음엔 링크드리스트로 구현을 해봤는데 class Solutions{ public int solution(int[] ingredient) { int answer = 0; LinkedList linkedList = .. Algorithm/프로그래머스 2023. 7. 29.

• 

  [Level 1] 숫자 문자열과 영단어 class Solution { public int solution(String s) { String[] arr = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; for(int i=0;i Algorithm/프로그래머스 2023. 7. 23.

• 

  [고득점kit/완전탐색] 피로도 class Solution { static boolean[] visited; static int max = 0; void explore(int piro, int[][] dungeons, int cnt) { // 모든 케이스 순회 for (int i = 0; i < dungeons.length; i++) { int a = dungeons[i][0]; int b = dungeons[i][1]; // 기존에 방문 확인, 최소 피로도 확인 if (visited[i] || piro < a) { continue; } // 방문 visited[i] = true; explore(piro - b, dungeons, cnt + 1); // 다른 케이스를 위해 방문 취소 visited[i] = false; } max = M.. Algorithm/프로그래머스 2023. 7. 16.

• 

  [NCP] 네이버 클라우드 플랫폼 우연히 좋은 기회로 NCP에서 크레딧을 지원받아 사용해 볼 수 있었습니다! 지원받은 크레딧으로 진행중인 팀프로젝트의 서버를 운영했습니다. 이 기회로 도커/쿠버네티스 등 새로운 경험을 쌓을 수 있었습니다! 진행한 프로젝트는 태그추천 기반 이커머스 관련 프로젝트였습니다! 사용한 기술스택은 아래와 같습니다! http://console.ncloud.com/ NCP는 위와 같이 여러 서비스를 제공하며 저는 Server와 Object Stroage 기능을 사용해보았습니다 Server ec2와 같은 클라우드 서버라고 생각하시면 됩니다! 동일한 기능을 지원하고 ACG 설정을 직접 할 수 있어 쉽게 사용할 수 있었습니다. public IP 역시 지원하여 IP 변동 걱정도 없습니다! Object Storage S3와 같은.. 개발환경 2023. 7. 13.

• 

  [고득점kit/완전탐색] 모의고사 사실 문제를 똑바로 안읽고 그냥 냅다 풀다가 어라라? 1번/2번/3번이 주어진게 없는데?!해버린 문제이다. 새삼 다시 한 번 문제를 똑바로 읽어야겠다고 생각하게 되었다지요.. class Solution { public int[] solution(int[] answers) { int[] person1 = {1, 2, 3, 4, 5}; int[] person2 = {2, 1, 2, 3, 2, 4, 2, 5}; int[] person3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; int s1 = 0; int s2 = 0; int s3 = 0; for(int i = 0; i < answers.length; i++){ if(person1[i % person1.length] == answers[i].. Algorithm/프로그래머스 2023. 7. 6.