일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- string과 stringbuilder 성능 최적화
- 자바 소인수분해
- 자바 팩토리얼
- string과 stringbuilder
- stringbuilder란
- 최빈값 구하기 자바
- 개미 군단 자바
- 티스토리챌린지
- 피자 나눠먹기(2) 자바
- 배열 순환
- 오블완
- 숨어있는 숫자의 덧셈 (1) 자바
- 유클리드 호제법이란?
- 경우의 수 자바
- 피자 나눠먹기(2)
- 프로그래머스 최반값 구하기 자바
- 프로그래머스 공 던지기 게임
- 펙토리얼
- string과 stringbuilder의 차이점
- string과 stringbuilder 성능 차이
- 소인수분해 구하는 공식
- 배열 순환 문제 공식
- 프로그래머스
- 배열 순환 자바
- 프로그래머스 문자열 정렬하기(1)
- 자바 합성수 찾기
- string과 stringbuilder의 차이
- 외계행성의 나이 자바
- 프로그래머스 피자 나눠먹기(3)
- 모스부호(1) 자바
- Today
- Total
목록전체 글 (241)
여름 언덕에서 배운 것
소인수분해 저번에도 나온 거 같은데 또 틀렸네..import java.util.*;class Solution { public int[] solution(int n) { List answer = new ArrayList(); for(int i =2; i ✅ 2부터 나누는 이유💡 소수는 2부터 시작하기 때문이다!즉, 가장 작은 소수인 2부터 시작해서 순서대로 나누는 것이 중요예제 1: 12를 소인수분해하는 과정n = 12 2로 나눠본다 → 12 ÷ 2 = 6 (2는 소인수!)6도 2로 나눠본다 → 6 ÷ 2 = 3 (2는 또 소인수!)3은 더 이상 2로 안 나눠지니까 3으로 나눠본다.3 ÷ 3 = 1 (✅ 3도 소인수)이제 n = 1이 되었으니 끝!결과: {2, 3}
class Solution { public int solution(String my_string) { String numbers = my_string.replaceAll("[^0-9]",""); int[] answers = new int[numbers.length()]; for(int i=0; i
import java.util.*;class Solution { public int[] solution(String my_string) { String numbers = my_string.replaceAll("[a-z|A-Z]",""); int[] answer = new int[numbers.length()]; for(int i=0;i ** 만약 내림차순을 찾는다면 import java.util.*;class Solution { public int[] solution(String my_string) { List nums = new ArrayList(); // 숫자만 추출 for (char c : my_string.toC..
class Solution { public String solution(String my_string) { String answer = my_string.replaceAll("[a,e,i,o,u]",""); return answer; }}
i! class Solution { public int solution(int n) { int answer = 1; int factorial = 1; while(factorial*(answer+1)
class Solution { public int solution(int n) { int answer = 0; for(int i=1;i=3){ return true; } } return false; }}
공던지기 문제를 풀다가 지피티가 비슷한 유형의 문제를 풀 때 이 방식을 활용해보라고 조언 해줌 원형(순환) 구조를 다룰 때 많이 쓰이는 패턴🟢 "현재 위치에서 일정한 간격으로 이동하는 순환 구조" 공식👉 (현재 위치 + 이동할 칸 수) % 배열 길이 이 공식을 적용하면:배열 끝을 넘어가면 자동으로 처음으로 돌아오고배열 안에서 적절한 위치를 찾아줍니다.🔹 이 공식을 쓰는 대표적인 문제들공 던지기 (한 칸 건너뛰기)index = (index + 2) % numbers.length;원형 큐 (Circular Queue)에서 다음 위치 찾기 rear = (rear + 1) % queue.length;보드 게임(말판 이동)에서 N칸씩 이동하는 경우 newPosition = (currentPosition +..

n개의 구슬중 m개를 뽑는 경우의 수를 구하라 ! 공식은 다음과 같다.관건은 팩토리얼을 어떻게 구현할 것인가 ! class Solution { public int solution(int balls, int share) { return combination(balls,share); } private int combination(int balls, int share) { int answer = factorial(balls)/(factorial(share)*factorial(balls-share)); return answer; } private int factorial(int num) { int result =1; ..