728x90 반응형 공부89 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. 99클럽 3기 코테 스터디 13일차 TIL /[프로그래머스] 입국심사 자바 풀이 이분탐색 1. 오늘의 학습 문제 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받.. 2024. 8. 4. 99클럽 3기 코테 스터디 12일차 TIL /[백준] 1135 뉴스 전하기 자바 1. 오늘의 학습 문제 문제 https://www.acmicpc.net/problem/1135뉴스 전하기 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB45762175180748.575%문제민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다. 자기자신은 그들 자기 자신의 직접 또는 간접 상사가 아니고, 모든 직원은 민식이의 직접 또는 간접적인 부하이다.민식이는 일단 자기 자신의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 뉴스를 들은 후에, 각 부하는 그의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 이 것은 모든 직원이 뉴스를 들을 때 까지 계.. 2024. 8. 3. 이전 1 2 3 4 5 ··· 10 다음 728x90 반응형
