본문 바로가기

공부/Algorithms w.Java48

프로그래머스-N으로 표현;Java import java.util.*; class Solution { public int solution(int N, int number) { int solution = -1; ArrayList list = new ArrayList(); for(int i=0;i 2023. 6. 28.
프로그래머스 - 타겟 넘버; Java https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int[] numbers, int target) { int answer = 0; answer = dfs(0, 0, numbers, target); return answer; } public int dfs (int cur, int sum, int[] numbers, int target) { int result = 0; if(cur>=.. 2023. 6. 27.
[Java] 백준 9934 - 완전 이진 트리 https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int k; static StringBuilder[] sb; static int[] numbers; public static void main(String[] args) throws Exception { // TODO Auto-generated method .. 2022. 11. 10.
백준 2098 - 외판원 순회; Java https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N; static int[][] map; static int[][] dp; static final int INF = 987654321; public static int dfs(int cur, int visitBit) { if(visitBi.. 2022. 4. 11.
프로그래머스-게임 맵 최단거리; Java https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 음 완전 bfs~ import java.util.*; class Solution { static int[] row = {0,0,1,-1}; static int[] col = {1,-1,0,0}; //bfs public int solution(int[][] maps) { int answer = -1; int N.. 2022. 3. 7.
프로그래머스-숫자 게임; Java https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr import java.util.*; class Solution { public int solution(int[] A, int[] B) { Arrays.sort(A); Arrays.sort(B); boolean[] visited = new boolean[B.length]; int cnt = 0; int Bidx = 0; //a보다 큰 b가 있기 시작.. 2022. 2. 20.

티스토리툴바