algo
1.[algo] 알고리즘 시리즈 진행
모든 algo] 시리즈는 [프로그래머스의 문제들을 풀었음. 1. 내 풀이 2. 공부해볼 것 3. 다른 사람 풀이 순으로 진행하며 Level1 부터 시작해서 많이 꾸준히 작성해보는 것을 목표로 함 알고리즘 공부를 이제 시작했기에 초급 내용이 많이 실려있으며 다른 사람들의 풀이를 많이 참고하였고, 기본적인 내용을 위주로 정리되어 있을 것임 자바로 진행하...
2.[algo] 완주하지 못한 선수 - 해시
완주하지 못한 선수 모든 알고리즘은 로컬에서 테스트 하면서 진행한다. (구조가 다를 수 있음) 1. 그냥 풀이 getOrDefault() 는 key값이 없다면 입력시 설정한 default값을 반환해주는 함수다. keySet()은 모든key를 가져오게 되어 [11, 22, 33] 이런형태이고 entrySet()은 key, value 다 가져와 [11...
3.[algo] 문자열 다루기 기본
문자열 다루기 1. 풀이 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수를 작성해야한다. 2. 공부해볼것 🔍정규식 정규식이란? 텍스트를 기술하기 위한 표현 방식으로 특정한 문자열의 검색, 치환, 추출에 있어서 강력한 문법을 제공해줌 정규식 작성방법 | 기호 | 설명 | |:--------|:--------:| | [] | ...
4.[algo] 같은 숫자는 싫어
1. 풀이 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있음 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거해야함 [1,1,2,3,4,4,1,1] -> [1,2,3,4,1] 이 되어야함 이렇게 풀었더니.. 효율성 테스트를 통과하지 못함 아마 ArrayList -> Array로 바꾸는 과정이 잘못 되었나 라는 생각.. 그래서 ...
5.[algo] 문자열을 정수로 바꾸기
문자열 s를 숫자로 변환한 결과를 반환하는 함수, 1 이상 5이하길이의 맨앞에 부호(+, -)가 올 수 있는 문자열을 숫자로 바꾸는 문제처음에는 하나하나 for문으로 검사해야 하나라고 생각했는데 생각해보니 음수일때는 '-'가 붙어서 나오고 양수일때 는'+' 기호가 붙지
6.[algo] 문자열 내림차순 배치
toCharArray()스트링을 새로운 문자열로 변환하는 함수 자바 Collection이란: 컬렉션 객체는 여러 원소들을 담을 수 있는 자료구조를 뜻함.
7.[algo] 가장 큰수
Arrats.sort()정렬하는 함수인데 배열이 들어감하지만 Collection.reverseOrder() 사용은 Interger 값만 가능함comporable compotor 비교https://makemethink.tistory.com/179
8.[algo] 프린터
문제를 보자마자 우선 순위 큐로 구현해야겠다고 생각했다.구글에 우선순위 큐를 검색해보고 가장 많이 나오는 것이 PriorityQueue 였다. 큐는 선입선출 (FIFO)로 먼저 들어온 자료가 먼저 나간다는 규칙을 가지고 있으며, 우선순위 큐는 우선순위대로 출력하는 특징