th42500의 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 최대공약수를 구하는 알고리즘 : 유클리드 호제법 https://ichijeochi.tistory.com/538?category=1012068 2️⃣ 최소공배수 = 최대공약수를 구하고자하는 모든 수의 곱 / 최대공약수 3️⃣ 최대공약수와 최소공배수의 크기가 클 수 있기 때문에 int가 아닌 long 타입을 사용 ❓ 풀이방법 예시에는 나와있지 않은 테스트 케이스를 이..

그동안 여러번 도전했다가 못풀고 그냥 넘겼던 괄호 변환을 다시 도전해서 해결했다 🔥 https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 문제에 나와있는 문자열 변환 과정을 천천히 따라가며 구현하는 것이 가장 좋은 문제 포인트 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 최종적으로 누적된 최솟값이 적기 위해서는 작은 수 * 큰 수를 누적해야 함 1️⃣ 첫번째 시도 ❓ 풀이과정 👉 배열 A를 오름차순으로 정렬, 배열 B를 Integer배열로 변환하여 내림차순으로 정렬한 후 각 배열의 동일 인덱스 값끼리 곱하여 누적 ❗ 결과 👉 정확성 테스트에 있어서는 모두 통과했으나 효율성 테스트 1번에서 시간 초과 ✔ 소스코드 import jav..

https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 풀이방법 및 포인트 1️⃣ 행렬 회전은 회전하고자 하는 방향의 반대의 방향의 인덱스의 숫자를 끌어와야 함 위의 예시를 이용하여 설명하자면... 1️⃣ 먼저 가장 첫번째 수를 다른 변수에 보관 (예시는 왼쪽 테두리부터 행렬을 회전하기 위해 8을 보관) 2️⃣ 그림과 같이 반시계방향(빨간색 번호 순서)으로 인덱스의 수 옮겨주기 3️⃣ 행렬을 회전하기 전에 넣어뒀던 첫번째 값을 행렬..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 풀이과정 및 포인트 1️⃣ 초기 문자열 s가 1이 될때까지 변환 작업 반복 2️⃣ s에서 모든 0 제거 3️⃣ 0을 제거한 문자열의 길이를 이진수로 변환 4️⃣ 정답 배열 answer의 길이는 2 👉 [제거한 모든 0의 개수, 이진수로 변환한 횟수] ✔ 소스코드 import java.util.Arrays; public class Solution { // 이진 변환 반복하기 pu..

https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 공백 기준으로 수를 잘라서 대소비교 ✔ 소스코드 public class Solution { // 최댓값과 최솟값 public static void main(String[] args) { String s = "1 2 3 4"; //String s = "-1-2-3-4"; //String s = "-1-1"; System.out.println(solution(s));..