일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준 2589번 보물섬 G5
- 백준 8979번 올림픽 S5 자바
- replace()
- toUpperCase
- dp
- 프로그래머스 자바
- hash
- kotlin
- 백준 1600번 말이 되고픈 원숭이
- 전위 중위 후위
- HashSet
- HashMap
- 백준 1240번 노드사이의 거리
- StringBuilder
- StringTokenizer
- 코틀린기초
- 백준 1967번 트리의 지름 G4 자바
- 포인트 컷
- 프로그래머스 java
- 프로그래머스
- 백준 11725번 트리의 부모 찾기
- Java
- 서브모듈 yml
- append
- 백준 2206번 벽 부수고 이동하기 G3
- 백준 2660번 회장뽑기 G5
- Stack
- map
- 스프링 다중프로필
- 스프링 on-profile
- Today
- Total
목록알고리즘/Programmers - Java (40)
말하는 컴공감자의 텃밭
문자열에 하위 문자열이면 1 아니면 0을 출력하는 문제이다. HTML 삽입 미리보기할 수 없는 소스 뭐 쉽구만 하구,, replace로 원래 문자열에서 하위 문자열이 지워진다면. 포함된거니까 원본이랑 비교해서 아니면 1을 출력하게 했었다. 근데 contains() 메서드가 있었넹 ★ contains() 메서드는 대소문자를 구별하고, 문자열에 하위 문자열이 있을 때 쓰이더라구요 호호 HTML 삽입 미리보기할 수 없는 소스 예시 그럼 위 문제는 간단하게 삼항연산자 쓰면 더 간결해 보이겠죠?
자바 응애 응애.. 머쓱이가 얼마나 잘 옹알이하는지 알아봅시다. 프로그래머스 옹알이 먼저 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다. 오켕~ "ayaye" 같은것도 aya + ye 라서 가능하군요. 하나하나 지워줘야 겠네요. replace()를 사용합니다. replace() 메서드는 String str = "Hello World!"; str = str.replace("Hello", "Hi"); System.out.println(str; // Output: "Hi World!" 예시처럼 바꿀 "Hello" 를 넣으면 "Hi"로 바뀌는 메서드에요 그럼 replace를 사용해서 발음할 수 있는 문자가 나오면 치환하고, 나중에 치환한 문자를 ..
문제를 읽어보자. 자신의 앞에 자신과 동일한 알파벳이 존재하는 경우 그 간격을 출력하면 되고, 없을경우 -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 : 문자열을 다루기 위한 클래스 로 간단하게 나눌 수 있습니다. // 물론 정수형과 실수형 변환도 있습니다. ..