🐬 오늘 한 일정보처리기사 실기 마지막 정리 및 기출 풀이 Java, JavaScript 알고리즘 문제 풀이99클럽 자바 미들러 문제 풀이 및 포스팅Java 미들러 문제 [07/27] : 의상https://bonkri.tistory.com/44 [프로그래머스] 의상 - Java [자바]📜 문제 내용 🤔 과정각 종류별 갯수를 구하고 모두 곱해 1 (모든 의상을 안 입는 경우) 를 빼서 조합의 수를 구하는 문제로 파악의상의 이름은 중요치 않고, 종류의 수를 구해야하므로 HashMapbonkri.tistory.com 🍀 오늘의 회고내일 정처기 시험 화이팅!! 알고리즘 키워드 : HashMap
📜 문제 내용 🤔 과정각 종류별 갯수를 구하고 모두 곱해 1 (모든 의상을 안 입는 경우) 를 빼서 조합의 수를 구하는 문제로 파악의상의 이름은 중요치 않고, 종류의 수를 구해야하므로 HashMap을 사용해 key 는 의상 종류, value 는 갯수로 해야겠다고 판단 ✨ 최초 제출 답안import java.util.*;import java.io.*;class Solution { public int solution(String[][] clothes) { int answer = 1; Map mapCategory = new HashMap(); // 의상 종류에 따른 갯수 세기 for(int i = 0; i 수학 문제에 ..
🐬 오늘 한 일정보처리기사 실기 이론 및 프로그래밍 기출 풀이Java, JavaScript 알고리즘 문제 풀이99클럽 자바 문제 풀이 및 포스팅Java 미들러 문제 [07/26] : 전화번호 목록https://bonkri.tistory.com/42 [프로그래머스] 전화번호 목록 - Java [자바]📜 문제 내용 🤔 과정숫자 기준 정렬을 하면 안되고, 문자열 비교이므로 문자열 배열 자체를 정렬하고 시작하면 편하겠다고 판단. 배열을 하나씩 접근하면서 다음 문자열 하나라도 만족하면bonkri.tistory.com Java 챌린저 문제 [07/25] : 문자열 압축https://bonkri.tistory.com/41 [프로그래머스] 문자열 압축 - Java [자바]📜 문제 내용 🤔 과정문제를 읽고, ..
📜 문제 내용 🤔 과정숫자 기준 정렬을 하면 안되고, 문자열 비교이므로 문자열 배열 자체를 정렬하고 시작하면 편하겠다고 판단. 배열을 하나씩 접근하면서 다음 문자열 하나라도 만족하면 boolean 값을 바꿔준다. 문자열을 잘라서 비교해야 될 것이라고 생각해서 substring을 사용했는데, 나중에 이중 for 문과 합쳐져서인지 효율성 테스트에 통과되지 못했다. ✨ 최초 제출 답안import java.util.*;import java.io.*;class Solution { public boolean solution(String[] phone_book) { boolean answer = true; // 문자열 기준으로 정렬 Arrays.sort..
📜 문제 내용 🤔 과정문제를 읽고, "중복된 문자열을 자른다" 를 통해 substring 이 생각났고, "문자열을 붙인다"에서 StringBuilder 가 생각났으며, "앞에서부터 중복되는 것을 확인하고 붙인다" 는 점에서 First In First Out 특징을 가진 자료구조인 Queue 가 생각났다. 코드 과정을 구상할 때, 시간을 많이 잡아먹은 부분은 index 부분이었다. 1) unit을 어떤 범위로 가져가야 좋을지2) substring의 인덱스를 어떻게 지정하면 좋을지unit의 범위는 1글자부터 문자열 전체 길이까지 가는 것이 아니라, 문자열의 절반까지가 유의미한 최대 범위가 될 것이다. ex) abcdefabcdef => 2abcdefsubstring의 인덱스 범위는 for문의 증감식과 ..
