분류 전체보기

코딩테스트/알고리즘 문제풀이

[프로그래머스] 문자열 압축 - Java [자바]

📜 문제 내용  🤔 과정문제를 읽고, "중복된 문자열을 자른다" 를 통해 substring 이 생각났고, "문자열을 붙인다"에서 StringBuilder 가 생각났으며, "앞에서부터 중복되는 것을 확인하고 붙인다" 는 점에서 First In First Out 특징을 가진 자료구조인 Queue 가 생각났다. 코드 과정을 구상할 때, 시간을 많이 잡아먹은 부분은 index 부분이었다. 1) unit을 어떤 범위로 가져가야 좋을지2) substring의 인덱스를 어떻게 지정하면 좋을지unit의 범위는 1글자부터 문자열 전체 길이까지 가는 것이 아니라, 문자열의 절반까지가 유의미한 최대 범위가 될 것이다. ex) abcdefabcdef => 2abcdefsubstring의 인덱스 범위는 for문의 증감식과 ..

코딩테스트/TIL

[99클럽 코테 스터디 4일차 TIL] ASCII 코드 (아스키 코드)

🐬 오늘 한 일정보처리기사 실기 이론 학습 및 프로그래밍 기출 풀이코딩테스트 탈락 원인 분석 및 회고Java, JavaScript 알고리즘 문제 풀이99클럽 자바 미들러 문제 풀이 및 포스팅https://bonkri.tistory.com/39 [프로그래머스] JadenCase 문자열 만들기 - Java [자바]📜 문제 내용  🤔 과정문자열 문제임을 알고 전부 char 형태로 바꾸어 아스키 코드를 활용해서 answer에 넣어야겠다고 판단했다. 아스키코드에서 'A' = 65 , 'a' = 97 , '0' = 48 임을 알고 있어서 코드bonkri.tistory.com  🍀 오늘의 회고프론트엔드 개발자가 JS가 아닌 타 언어로 코딩테스트를 본다면, 반드시 타당성을 인정 받을 수 있는 이유가 필요할 것 ..

코딩테스트/알고리즘 문제풀이

[프로그래머스] JadenCase 문자열 만들기 - Java [자바]

📜 문제 내용  🤔 과정문자열 문제임을 알고 전부 char 형태로 바꾸어 아스키 코드를 활용해서 answer에 넣어야겠다고 판단했다. 아스키코드에서 'A' = 65 , 'a' = 97 , '0' = 48 임을 알고 있어서 코드에 적용했다.   ✨ 최종 제출 답안class Solution { public String solution(String s) { char[] arr = s.toCharArray(); // 맨 앞이 소문자면 대문자로 변경 if(arr[0] >= 'a' && arr[0] = 'a' && arr[i] = 'A' && arr[i]  빠르게 제출하고 나서 통과가 되고 보니, 시간이 조금 걸린 것 같아 다른 방법이 있나 찾아봤다. S..

코딩테스트/TIL

[99클럽 코테 스터디 3일차 TIL] ArrayList & 정보처리기사 실기 학습

🐬 오늘 한 일정보처리기사 실기 이론 학습 및 프로그래밍 기출 풀이Java, JavaScript 알고리즘 문제 풀이 99클럽 자바 미들러 문제 풀이 및 포스팅https://bonkri.tistory.com/37 [프로그래머스] 문자열 내 마음대로 정렬하기 - Java [자바]📜 문제 내용   🤔 과정문자열의 n 번째 인덱스에 대한 정렬이므로 charAt(n)을 사용해야겠다고 판단. 어차피 모든 문자열은 소문자이므로 - 'a' 를 통해 0 부터의 인덱스 접근이 가능할 것이라bonkri.tistory.com   🍀 오늘의 회고정처기 실기가 끝날 때까지는 알고리즘 문제 풀이와 정처기 공부만 할 것 같아서 요새 매일이 비슷하다. 알고 키워드 : Arrays.sort, Comparator, compare(..

코딩테스트/알고리즘 문제풀이

[프로그래머스] 문자열 내 마음대로 정렬하기 - Java [자바]

📜 문제 내용   🤔 과정문자열의 n 번째 인덱스에 대한 정렬이므로 charAt(n)을 사용해야겠다고 판단. 어차피 모든 문자열은 소문자이므로 - 'a' 를 통해 0 부터의 인덱스 접근이 가능할 것이라고 판단했다. 접근한 인덱스를 통해서 조건에 맞게 삽입하고 나중에 answer 배열에 순서대로 넣으려면, arraylist가 자유로울 것이라고 생각했다. 마지막 제한 조건의 "해당 인덱스 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다."를 통해 미리 사전순으로 정렬시켜 놓으면 편할 것이라고 생각했다.  미리 사전순으로 정렬 -> ArrayList 생성 -> charAt(n) - 'a' 로 인덱스 접근 -> 문자열을 ArrayList에 삽입 -> answer 배열에 순서대..

bonkri
'분류 전체보기' 카테고리의 글 목록 (13 Page)