본문 바로가기

Algorithm/Programmers Java139

[JAVA] 프로그래머스 LEVEL2 행렬 테두리 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2021 Dev-Matching: 웹 백엔드 개발자(상반기) > 행렬 테두리 회전하기 난이도: LEVEL2알고리즘 유형: 구현풀이 설명 로직은 간단하다.시계 방향으로 값을 큐에 넣고 큐에 넣기 시작한 시작 좌표로 돌아오면 끝난다. 이제 큐에서 꺼내서 값을 회전 시키는데 기존 시작 좌표 보다 이동 가능한 1템포 빠른 좌표에서 시작한다. 시작 좌표 보다 1칸 오른쪽이 아니라 왜 1템포가.. 2024. 10. 16.
[JAVA] 프로그래머스 LEVEL2 문자열 압축 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2020 KAKAO BLIND RECRUITMENT > 문자열 압축 난이도: LEVEL2알고리즘 유형: 구현풀이 설명 나는 스택을 활용해서 문제를 풀었다. Element class static class Element{ int value; String str; public String toString(){ return value + " " + str; .. 2024. 10. 16.
[JAVA] 프로그래머스 LEVEL2 2개 이하로 다른 비트 https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌2 > 2개 이하로 다른 비트 난이도: LEVEL2알고리즘 유형: 구현 문제 풀이 처음에는 1씩 증가시켜서 비트 차이가 1~2 차이 나는 숫자를 구할려고 했었다. 하지만 해당 풀이는 테스트케이스 10,11에서 시간 초과가 발생한다. 아마 비트 차이가 1~2인 숫자가 기존 숫자보다 훨씬 커서 시간 초과가 발생하는듯하다. ex) 10111111111111111111.. 2024. 10. 16.
[JAVA] 프로그래머스 LEVEL2 n^2 배열 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌3 > n^2 배열 자르기  난이도: LEVEL2알고리즘 유형: 구현 문제 풀이 left, right 좌표는 n*n 2차원 배열에서 좌표를 쉽게 구할 수 있다. 행 순서대로 하나씩 이어 붙이는 순서이기 때문에  1차원 배열에서 index가 k이면 2차원 배열에서 행은 k / n 열은 k % n 이다.  그럼 예시로 나온 n = 3 left = 2 right = .. 2024. 10. 15.
[JAVA] 프로그래머스 LEVEL2 괄호 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌2 > 괄호 회전하기 난이도: LEVEL2알고리즘 유형: 구현 정답 코드 import java.util.*;class Solution { public int solution(String s) { Deque dq = new LinkedList(); for(int i = 0; i dq){ Stack stack = new .. 2024. 10. 14.
[JAVA] 프로그래머스 LEVEL2 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십 > 튜플 난이도: LEVEL2알고리즘 유형: 구현 정답 코드1import java.util.*;class Solution { ArrayList> list = new ArrayList(); ArrayList answer = new ArrayList(); public int[] solution(String s) { int .. 2024. 10. 14.