본문 바로가기

Algorithm/Programmers Java148

[JAVA] 프로그래머스 LEVEL2 거리두기 확인하기 https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2021 카카오 채용연계형 인턴십 > 거리두기 확인하기 난이도: LEVEL2알고리즘 유형: BFS 정답 코드 import java.util.*;class Solution { static int [] arx = {-1,1,0,0}; static int [] ary = {0,0,-1,1}; static int [] answer; public int[] solutio.. 2024. 10. 13.
[JAVA] 프로그래머스 LEVEL2 줄 서는 방법 https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 줄 서는 방법  난이도: LEVEL2알고리즘 유형: 구현 문제 풀이 n명의 사람이 줄을 서는데 사람을 나열하는 방법을 사전 순서대로 나열했을 때 K번째 방법을 반환해라  EX) 3명의 사람 → 6가지 방법 [1, 2, 3] : 1[1, 3, 2] : 2[2, 1, 3] : 3[2, 3, 1] : 4[3, 1, 2] : 5 [3, 2, 1] : 6 n명의 사람을 나열하는 .. 2024. 10. 13.
[JAVA] 프로그래머스 LEVEL2 숫자 블록 https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 숫자 블록 난이도: LEVEL2알고리즘 유형: 구현 풀이 설명 제한 사항1 end - begin ≤ 5,000 중요블록에 기록할 수 있는 최대 숫자는 10,000,000 이다. 해당 조건을 지키지 않으면 테스트케이스 13번과 효율성 테스트를 전부 틀리게 된다. 시간 복잡도를 고려하지 않고그냥 1 ~ 최대(천만)까지 나눠지는 수를 구하려고 하면 시간 초과가 발생한다.최악의.. 2024. 10. 12.
[JAVA] 프로그래머스 LEVEL2 단체 사진 찍기 https://school.programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2017 카카오코드 본선 > 단체사진 찍기 난이도: LEVEL2알고리즘 유형: 구현 풀이 설명 1. 먼저 init() 메소드를 통해서 HashMap에 프렌즈들의 이름을 key 부여받는 번호를 숫자(value)로 저장해 주었다. init() 메소드 static HashMap map = new HashMap();public static void init(){ map.put('A', .. 2024. 10. 12.
[JAVA] 프로그래머스 LEVEL2 방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > Summer/Winter Coding(~2018) > 방문 길이  난이도: LEVEL2알고리즘 유형: 구현 문제에서 좌표 범위는 -5  나는 해당 좌표를 0 그럼 시작 좌표를 (5,5)로 잡고 풀면 된다.    각 좌표를 고유한 숫자로 표현하기 좌표 정점 = x 좌표 * 11 + y 좌표 그럼 (0,0) ~ (10,10) 까지 하나씩 0 ~ 120 고유의 좌표 정점으로 표현이 가능하.. 2024. 10. 11.
[JAVA] 프로그래머스 LEVEL2 괄호 변환 https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2020 KAKAO BLIND RECRUITMENT > 괄호 변환  난이도: LEVEL2알고리즘 유형: 구현(스택/재귀 활용) 문제에서 주는 요구 사항 그대로 구현하면 끝이다.문자열에 대해서 해당 과정을 적용해서 반환한다. → 재귀  해당 문자열이 올바른 괄호인지 파악은 스택을 활용했다. 아마 스택 관련 문제에서는 단순하게 해당 문자열이 올바른 괄호인지 파악하는 문제가 있었던 걸로 .. 2024. 10. 11.

티스토리툴바