일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- dp
- StringTokenizer
- Java
- toUpperCase
- 백준 1541
- 프로그래머스 java
- hash
- 백준 1043번 거짓말 - java 분리 집합
- 백준 14938번 서강그라운드
- 18111번 마인크래프트 - java 구현
- 백준 1806번 부분합 java
- kotlin
- 백준 3190번
- StringBuilder
- Stack
- 프로그래머스
- 프로그래머스 자바
- 백준 2467번 용액 자바 - 이분탐색
- HashMap
- mysql hy000 에러
- 백준 1647번 도시 분할 계획 - java
- replace()
- 코틀린기초
- 최소 힙 1927
- append
- 백준 2473번 세 용액 - java
- HashSet
- map
- ac 5430번
- 백준 1197번 최소 스패닝 트리 - java
- Today
- Total
목록알고리즘 (138)
말하는 컴공감자의 텃밭
문제를 읽어보자. 자신의 앞에 자신과 동일한 알파벳이 존재하는 경우 그 간격을 출력하면 되고, 없을경우 -1을 출력하면 된다. 위치 인덱스를 저장해야하므로 HashMap을 사용해서 value랑 key값으로 처리하면 되겠다! 라는 생각이 들었다. 물론 s를 char[]에 담은 후, 이중 반복문으로 같은 알파벳이 나오면 거리를 구해서 답을 구할 수도 있다. HTML 삽입 미리보기할 수 없는 소스 import java.util.*; class Solution { public int[] solution(String s) { int[] answer = new int[s.length()]; HashMap map = new HashMap(); // HashMap으로 value와 key 연결. for (int i = ..
배열이 주어지고, 마지막 원소와 그 전 원소를 비교해서 인덱스를 추가하는 문제였다. a[1,2,3,4] 라면 4가 3보다 크므로 4-3 = 1 이 마지막 인덱스가 된다. a[1,2,3,4,1] 그러면 배열을 복사하면서 크기를 +1 해주고, if문으로 비교해주면 되겠다. Arrays.copyOf(복사할 배열, 복사할 길이) 를 사용했는데. HTML 삽입 미리보기할 수 없는 소스 와 같이 작동한다. HTML 삽입 미리보기할 수 없는 소스 public int[] solution(int[] num_list) { int size = num_list.length; // 코드가 길어져서 짧게~ int[] answer = Arrays.copyOf(num_list, size + 1); // answer에서 길이 1추가해..
200개의 폰켓몬이 있으면 200/2 = > 100마리를 데려갈 수 있고, 여러 종류가 있는데 가장 많은 종류를 데려가고 싶은 욕심쟁이 문제이다. N마리의 포켓몬의 중복이 없이 담아서 종류 수를 안다면 편하겠쥬~? -> Hash Set 이후 종류수가 많은지 가져갈 수 있는애가 많은지 비교해서 결과값 출력하면 되겠네요 HTML 삽입 미리보기할 수 없는 소스 후후후 쉽죠 import java.util.*; // set 인터페이스 쓸거니까 유틸 임포트~ class Solution { public int solution(int[] nums) { int answer = 0; Set set = new HashSet(); // 정수형으로 HashSet 선언~! for(int i = 0; i < nums.length;..
먼저 반복으로 배열에서 두개 인자를 뽑아 더하고, 중복이 아니라면 배열에 넣은 후 Arrays.sort로 정리해주기로 했다. 중복을 막기위해 HashSet을 사용~! HTML 삽입 미리보기할 수 없는 소스 Set set = new HashSet(); // Set 인터페이스 중 중복과 순서를 고려하지 않는 Hash를 사용. for (int i = 0; i
문자열 my_string, overwrite_string과 정수 s가 주어집니다. 문자열 my_string의 인덱스 s부터 overwrite_string의 길이만큼을 문자열 overwrite_string으로 바꾼 문자열을 return 하는 solution 함수를 작성해 주세요. 문자열을 다루기 위해서 StringBuilder를 사용해줬다. 메소드는 append(), insert(), delete(), replace() 등이 있으며, 각 메서드는 문자열을 추가, 삽입, 삭제, 교체할 수 있습니다. 또한, StringBuilder 클래스는 toString() 메서드를 통해 문자열로 변환할 수 있습니다. HTML 삽입 미리보기할 수 없는 소스 정리 StringBuilder - 문자열 다루기 용이한 클래스. a..
PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다. 알파벳이 담긴 배열 spell과 외계어 사전 dic이 매개변수로 주어집니다. spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1, 존재하지 않는다면 2를 return하도록 solution 함수를 완성해주세요. spell에 "a","b","c" 같은 문자열이 2~10개가 들어있고, dic에는 "abc","aqw","ggp" 등의 문자열이 들어가 있다. spell을 모두 사용한 문자열이 dic에 들어가있으면 1, 아니면 2를 출력하면 된다. HTML 삽입 미리보기할 수 없는 소스 먼저 문제에는 중복된 원소를 갖지 않는다고 했는데, 이를 늦게보고 중복을 어떻게 처리할까 하다가 Has..
자주 사용하지 않는 메서드는 기억에서 안남는것 같다.. toUppercase 와 toLowercase가 떠오르긴 했는데 어떻게 비교하지? 라는 생각이 지나갔다. 문자열 str을 먼저 반복문으로 배열에 넣고, 하나씩 비교해서 소문자면 대문자로, 아니면 소문자로 바꾸는식으로 코드를 작성했다. HTML 삽입 미리보기할 수 없는 소스 for(char ch : str.toCharArray()) { // for문 반복을 통해서 ch에 str을 하나씩 넣어주었다. if(Character.isLowerCase(ch)) { // Character.isLowerCase()로 소문자 판단 result += Character.toUpperCase(ch); // Character.toUpperCase()로 대문자 변환 } el..
프로그래머스 문제를 푸는데 오랜만에 java를 해서 형변환이랑 메서드가 헷갈려서 정리합니다. 진짜 여태 살면서 뭘한거지 후후 프로그래머스 쉬운 문제들을 예시로 하나하나 정리해 봅니다. https://school.programmers.co.kr/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 먼저 자바에서 형변환도 헷갈려서 간단하게 정리해 봅니다. Integer : 정수를 다루기 위한 클래스 Char : 문자 1개를 다루기 위한 자료형 String : 문자열을 다루기 위한 클래스 로 간단하게 나눌 수 있습니다. // 물론 정수형과 실수형 변환도 있습니다. ..