본문 바로가기

Algorithm275

[JAVA] 프로그래머스 LEVEL2 롤케이크 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 롤케이크 자르기 난이도: LEVEL2알고리즘 유형: 구현문제 해설 토핑 원소의 범위는 1 ~ 10000이다. 롤케이크를 잘랐을 때 철수가 가지는 토핑을 기록하는 배열 o1롤케이크를 잘랐을 때 동생이 가지는 토핑을 기록하는 배열 o2 이 2개의 배열을 사용해서 경우의 수를 구한다.  먼저 모든 토핑을 동생이 가지도록 한다. 이때 중요한 점은 만약 처음 해당 토핑이 기록 .. 2024. 10. 14.
[JAVA] 프로그래머스 LEVEL2 이진 변환 반복하기 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 이진 변환 반복하기 난이도: LEVEL2알고리즘 유형: 구현(10진수 → 2진수) 정답 코드 class Solution { static int cnt = 0; static int deleteCount = 0; public int[] solution(String s) { change(s); int[] answer =.. 2024. 10. 13.
[JAVA] 프로그래머스 LEVEL2 쿼드압축 후 개수 세기 https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 쿼드압축 후 개수 세기 난이도: LEVEL2알고리즘 유형: 분할 정복 정답 코드 class Solution { static int [] answer = new int [2]; static int [][] map; static int cnt = 0; public int[] solution(int[][] arr) { map.. 2024. 10. 13.
[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.

티스토리툴바