일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 18111번 마인크래프트 - java 구현
- append
- kotlin
- HashSet
- Stack
- 백준 2473번 세 용액 - java
- StringBuilder
- 백준 1541
- Java
- map
- 최소 힙 1927
- 프로그래머스
- 백준 14938번 서강그라운드
- toUpperCase
- replace()
- mysql hy000 에러
- dp
- 백준 1647번 도시 분할 계획 - java
- 코틀린기초
- hash
- 백준 1806번 부분합 java
- ac 5430번
- 백준 2467번 용액 자바 - 이분탐색
- 백준 3190번
- 프로그래머스 자바
- 백준 1197번 최소 스패닝 트리 - java
- StringTokenizer
- 백준 1043번 거짓말 - java 분리 집합
- 프로그래머스 java
- HashMap
- Today
- Total
목록알고리즘/Programmers - Java (43)
말하는 컴공감자의 텃밭

프로그래머스 코드처리하기 프로그래머스 코드처리하기 문제가 이해가 안되서 손으로 써가면서 이해했네요,, 껄껄~ 정리하자면 code가 주어지고, 문자열은 1과 알파뱃으로 구성되어 있습니다. mode가 존재하며 0과 1에 따라 조건이 주어지고, code[idx]에 따라 문자열을 추가할지 결정해야합니다. mode가 0인 경우, idx가 짝수일때 문자열을 추가. mode가 1인 경우, idx가 홀수일때 문자열을 추가합니다. 만약 1을 만나게 될경우 모드를 전환합니다. ex) 0 > 1, 1 > 0 시작할때는 0으로 시작하며, ret가 비어있다면 "EMPTY"를 출력합니다. 조건에 따라 코드를 작성해봅시다. HTML 삽입 미리보기할 수 없는 소스 StringBuilder를 사용했고, 문자 비교와 조건을 따져서 ap..

프로그래머스 수열과 구간쿼리 2 문제가 이해가 잘 안갔다. 이게뭐냐고 프로그래머스 수열과 구간쿼리 2 2차원 정수배열안에 s,e,k 로 나뉜 쿼리가 있는데 k보다 크면서 가장작은 값을 arr[i]에서 찾으면 된다. 조건에 해당하지 않는다면 -1을 출력하면 된다. s부터 e까지 범위에서, k보다 큰데 가장 작은놈을 arr에서 찾기가 문제이다. 문제 이해만 멍때리면서 봐서 10분 걸렸네 그러면~ 먼저 쿼리부터 s,e,k 형식으로 정리를 해줘야겠죠, 먼저 array list를 선언하고, 조건에 맞는 친구를 list에 담아줍니다. 이후 조건을 주어 list가 비어있지 않다면 오름차순 정렬 후 값을 담아줍니다. 비어있다면 -1를 출력합니다. 이후 result에 담아서 출력하면 꿑. HTML 삽입 미리보기할 수 없..

간단하지만 파이썬 문법이 어색해서,, 또 정리해봅니다 홍홍.. 일단 문제는 간단하게 리스트에 담아서, A와 B개수를 세고, 비교해서 출력하면 해결되겠죠 먼저 HTML 삽입 미리보기할 수 없는 소스 이런식으로 생각해서 문제를 풀었습니다. 리스트에 입력값을 받아서 반복시켜 "A"라면 A의 값을 늘리고 "B" 면 B를 늘려 비교한 후 출력했었죠, 근데 count 함수가 있더라고요 꼴꼴 HTML 삽입 미리보기할 수 없는 소스 넘나리 간단..

문자열에 하위 문자열이면 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..