728x90 반응형 분류 전체보기140 [백준] 1647번 도시 분할 계획 자바 풀이, 크루스칼 알고리즘 https://www.acmicpc.net/problem/1647도시 분할 계획 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB31896146911073848.723%문제동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다.마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있는 편리한 길이다. 그리고 각 길마다 길을 유지하는데 드는 유지비가 있다. 임의의 두 집 사이에 경로가 항상 존재한다.마을의 이장은 마을을 두 개의 분리된 마을로 분할할 계획을 가지고 있다. 마을이 너무 커서 혼자서는 관리할 수 없기 때문이다. 마을을 분할할 때는 각 분.. 2024. 8. 10. 백준 1922번 네트워크 연결 자바 풀이, 크루스칼 알고리즘 https://www.acmicpc.net/problem/1922 네트워크 연결 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB37713243381560564.665%문제도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.)그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을.. 2024. 8. 10. 99클럽 3기 코테 스터디 20일차 TIL /[프로그래머스] 섬 연결하기 자바 풀이, 크루스칼 알고리즘, Union-Find 알고리즘 1. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 .. 2024. 8. 10. 99클럽 3기 코테 스터디 19일차 TIL /[프로그래머스] 조이스틱 자바 풀이 그리디 문제 1. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42860# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA조이스틱을 각 방향으로 움직이면 아래와 같습니다.▲ - 다음 알파벳▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서)▶ - 커서를 오.. 2024. 8. 9. 99클럽 3기 코테 스터디 18일차 TIL /[백준] 5547 일루미네이션 BFS 자바 1. 오늘의 학습 문제 문제 https://www.acmicpc.net/problem/5547 코드import java.util.*;import java.io.*;public class Main { static int moveOdd[][] = { {0, -1}, { -1, 0}, {0, 1}, {1, 1}, {1, 0}, {-1, 1}};//홀수 행 static int moveEven[][] = { {0, -1}, { -1, -1}, {0, 1}, {1, 0}, {1, -1}, {-1, 0}};//짝수 행 static int map[][]; static int isInjac[][]; static boolean visit[][]; static int w, h.. 2024. 8. 8. 99클럽 3기 코테 스터디 17일차 TIL /[백준] 17834번 사자와 토끼 자바 풀이 1. 오늘의 학습 문제 문제 https://www.acmicpc.net/problem/17834 사자와 토끼 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB53628924457.820%문제사자와 토끼는 전국적으로 인기를 끌고 있는 재밌는 보드게임이다. 사자와 토끼를 즐기기 위해서는 2명의 플레이어와 1명의 심판이 필요하다. 보드판은 N개의 수풀과 M개의 오솔길로 이루어져 있다. 오솔길은 서로 다른 두 수풀을 양방향으로 연결하며, 어떤 수풀에서 다른 수풀까지 1개 이상의 오솔길을 통하면 반드시 도달 할 수 있다.게임은 다음과 같은 순서로 이루어진다. 심판이 사자와 토끼의 초기 위치를 각각 어느 수풀로 할지 정한다. 사자와 토끼의 초기 위치는 같을 수 없으며, 사자의 위치는 사자 플레이어.. 2024. 8. 8. 99클럽 3기 코테 스터디 16일차 TIL /[프로그래머스] N-Queen 자바 1. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12952 코드import java.util.*;class Solution { // 2차원 배열 문제를 1차원으로 압축 // 배열의 index를 행, 배열의 값을 열로 잡자. int[] board; int count=0; public int solution(int n) { board= new int[n]; backTracking(n,0); return count; } public void backTracking(int n,int row){ .. 2024. 8. 6. 99클럽 3기 코테 스터디 15일차 TIL /[프로그래머스] 소수찾기 자바 1. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { static ArrayList arr = new ArrayList(); static boolean[] check = new boolean[7]; public int solution(String numbers) { int answer = 0; .. 2024. 8. 5. 99클럽 3기 코테 스터디 14일차 TIL /[프로그래머스] 징검다리 1. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { public int solution(int distance, int[] rocks, int n) { int answer = 0; Arrays.sort(rocks); int left = 1; int right = dist.. 2024. 8. 4. 이전 1 2 3 4 5 ··· 16 다음 728x90 반응형
