본문 바로가기

Algorithm/Programmers Java145

[JAVA] 프로그래머스 LEVEL2 수식 최대화 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2020 카카오 인턴십 > 수식 최대화  난이도: LEVEL2알고리즘 유형: 구현  정답 코드1init 메서드연산자와 피연산자를 구별해서 각각 리스트에 저장 combination 메서드* / + / - 3가지 연산자의 우선순위를 백트래킹을 통해서 구하기 총 3! 결과가 나온다. calculate 메서드combination 메서드를 통해서 받은 우선순위를 바탕으로 연산을 하고 계산이때.. 2024. 9. 29.
[JAVA] 프로그래머스 LEVEL2 [3차] n진수 게임 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT > [3차] n진수 게임  난이도: LEVEL2알고리즘 유형: 구현  정답 코드// 2 ~ 16 진수 중에 알파벳 사용은 16진수만 사용 class Solution { static int N; public String solution(int n, int t, int m, int p) { N = n; .. 2024. 9. 29.
[JAVA] 프로그래머스 LEVEL2 삼각 달팽이 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 삼각 달팽이  난이도: LEVEL2알고리즘 유형: 구현  (대각선 왼쪽 아래 → 오른쪽 →  대각선 오른쪽 위) 무한 반복 더 이상 이동 불가능할 때까지   정답 코드import java.util.*;class Solution { // 대각선 왼쪽 아래 / 오른쪽 / 대각선 위로 static int [] arx = {1,0,-1}; .. 2024. 9. 28.
[JAVA] 프로그래머스 LEVEL2 택배상자 https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 택배상자 난이도: LEVEL2 정답 코드import java.util.*;import java.util.stream.*;class Solution { public int solution(int[] order) { int answer = 0; Stack stack = new Stack(); int cur = 1; // 어차.. 2024. 9. 28.
[JAVA] 프로그래머스 LEVEL2 테이블 해시 함수 https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 테이블 해시 함수 난이도: LEVEL2문제 설명 문제를 읽어보고 문제에서 요구하는 그대로를 구현하는 간단한 문제이다.  정답코드1 방식으로 푸는데 필요한 지식 3가지  1. XOR 연산: 배타적 논리합 두 비트가 서로 다르면 1(참) 같으면 0(거짓)1 0 0 1 0 1 0 11 1 0 0  2. 10진수 → 2진수, 2진수 →  10진수  (진법 변환)  3. 정렬 .. 2024. 9. 28.
[JAVA] 프로그래머스 LEVEL3 표 병합 https://school.programmers.co.kr/learn/courses/30/lessons/150366 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 KAKAO BLIND RECRUITMENT > 표 병합 난이도: LEVEL3 풀이 설명union - find 알고리즘을 사용해서 해당 문제를 풀었다. 나는 union - find 알고리즘을 MST - 최소 신장 트리 문제를 풀 때 접했어서 알고 있었다.참고: MST 문제 해결 방법중 크루스칼 알고리즘에 union-find 알고리즘이 사용된다. UNION - FINDpubl.. 2024. 9. 27.