본문 바로가기

전체 글

(75)
[프로그래머스][JAVA]Lv. 2 - 괄호 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 괄호를 회전시켜 가면서 올바른 괄호가 몇 개인지를 찾는 문제 import java.util.Deque; import java.util.LinkedList; import java.util.Stack; class Solution { public int solution(String s) { int answer = 0; Deque dq = new LinkedList(); for (int i = 0; i ..
[프로그래머스][JAVA]Lv. 2 - 순위 검색 https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int[] solution(String[] info, String[] query) { ArrayList ans = new ArrayList(); String[] language = {"cpp", "java", "python", "-"}; String[] position = {"backend", "frontend", "-..
[프로그래머스][JAVA]Lv. 2 - 이진 변환 반복하기 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 입력 s에서 0을 전부 제거 후 남은 1의 개수를 다시 2진법으로 변환, 이를 반복 반복한 수, 제거한 0의 개수를 결과로 출력하는 문제 class Solution { static int n = 0; static int m = 0; public int[] solution(String s) { func(s, s.length()); return new int[]{n, m}; } static vo..
[프로그래머스][JAVA]Lv. 2 - 쿼드압축 후 개수 세기 https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public int func3(int[][] arr, int n, int m, int l) { int target = arr[n][m]; for (int i = n; i < n + l; i++) { for (int j = m; j < m + l; j++) { if (arr[i][j] != target) { return 2; } } } if (target == 0) { return 0; } else..
[프로그래머스][JAVA]Lv. 2 - 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 자체는 집합의 구성 개수가 작은것 부터 정렬을 하고 중복을 체크하며 결과를 출력하면 끝이었다 그런데 입력이 문자열로 되어있어서 그것을 가지고 해결하는것이 힘들었다 코드를 작성하다보니 길게 작성되었는데, 입력 s의 2번째 인덱스 부터 //},{을 가지고 split을 하면 숫자만 자를 수 있기 때문에 전혀 이럴 필요가 없었다... import java.util.ArrayList; import j..
[프로그래머스][JAVA]Lv. 2 - 멀쩡한 사각형 https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 수학적으로 생각을 했어야 했던 문제 최대공약수를 이용하여 대각선 방향으로 선을 그을 때 사용할 수 없는 사각형의 개수를 구하고 전체 사각형의 개수에서 빼주어 정답을 출력 class Solution { public long solution(int w, int h) { if (w < h) { int temp = w; w = h; h = temp; } int gcd = gcd(w, h); int nw ..
[프로그래머스][JAVA]Lv. 2 - 괄호 변환 https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 올바르지 않은 괄호를 올바르게 만드는 문제 for (int i = 0; i < p.length(); i++) { u.append(p.charAt(i)); int a = 0; int b = 0; for (int j = 0; j < u.length(); j++) { if (u.charAt(j) == '(') { a++; } else { b++; } } if (a == b) { break; } } 일단..
[프로그래머스][JAVA]Lv. 3 - 정수 삼각형 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 삼각형의 꼭대기에서 아래 왼쪽과 오른쪽으로 더하면서 내려가고, 그중 가장 큰 수를 찾는 문제 // 시간 초과 발생 class Solution { static int MAX = 0; public int solution(int[][] triangle) { tri(triangle, 0, 0, 0); return MAX; } public void tri(int[][] triangle, int max, i..