분류 전체보기1158 [백준, Java] 20955번, 민서의 응급 수술(Union-Find) 문제 링크 20955번: 민서의 응급 수술민서는 강원대학교 컴퓨터공학과의 신임 교수이다. 그녀가 저술한 효율적인 택배 배달을 위한 최적 경로 설계에 관한 연구 논문은 아직도 널리 인용되고 있다. 오늘도 열심히 강의를 하던 민서는 놀라 자빠질 수밖에 없었다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 뉴런들에 대한 끊어진 시냅스를 연결해서 하나의 트리 형태(싸이클 X)로 연결하려고 합니다.2. 민서는 두 뉴런을 연결하는 시냅스를 만들.. 2024. 11. 13. [백준, Java] 7983번, 내일 할거야(그리디) 문제 링크 7983번: 내일 할거야"아 과제 하기 싫다. 아무 것도 안 하고 싶다. 더 적극적이고 격렬하게 아무 것도 안 하고 싶다. 있잖아. 내가 아까 책상에다가 n개의 과제 목록을 적어놨어. 각각의 과제 i는 di 일이 걸리고, 오늘로부터 ti 일 안에 끝내야 해. 그러니까 오늘이 0일이면, ti일이 끝나기 전에 제출이야. 과제는 한번 시작하면 쉬지 않고 계속해야 해. 안 그러면 머리 아파 지거든...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제.. 2024. 11. 9. [백준, Java] 14369번, 전화번호 수수께끼 (Small)(백트래킹) 문제 링크 14369번: 전화번호 수수께끼 (Small)"전화번호가 뭐에요?" "제 전화번호의 각 자리를 영어단어로 바꾸고, 철자를 잘 섞으면 OZONE TOWER가 나와요."...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 전화번호에 대해서 각 자리를 영어단어로 바꾸고 섞은 값이 주어집니다.2. 문자열은 대문자로만 이루어져있으며, 유일한 해답이 존재한다.3. 전화번호는 오름차순으로 정렬되어 있습니다.4. 영어단어에 대한 전화번호를 결.. 2024. 11. 8. [백준, Java] 1393번, 음하철도 구구팔(유클리드 호재법) 문제 링크 1393번: 음하철도 구구팔최백준은 음하철도 구구팔에 탔다. 문제는 구구팔의 기장인 조교 김재홍이 반쯤 미쳐서 열차를 멈추지 않는다는 것이다. 그래서 최백준은 달리고 있는 열차에서 뛰어내려야 한다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 정류장은 Xs, Ys에 존재하며, 시작 위치와 열차가 1초동안 움직이는 시간이 주어집니다.2. 열차에서 내리는 뛰어내리는 위치는 정수입니다.3. 열차에서 뛰어내리는 위치 기준 최단 거.. 2024. 11. 7. [백준, Java] 23793번, 두 단계 최단 경로 1(다익스트라, 그래프 탐색) 문제 링크 23793번: 두 단계 최단 경로 1서준이는 아빠로부터 생일선물로 세계 지도를 받아서 매우 기뻤다. 세계 지도에서 최단 경로를 찾는 프로그램을 개발해서 아빠께 감사의 마음을 전달하려고 한다. 세계 지도는 도시를 정점으로 갖고 도시 간의 도로를 간선으로 갖는 방향성 그래프이며(directed graph), 도로의 길이가 간선의 가중치이다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. N개의 정점을 가지고 있으며 M개의 방향.. 2024. 10. 26. 늦었지만 작성해보는 알고리즘 스터디 후기 스터디 시작 계기 평소처럼 1일 1알고리즘 문제를 풀고 있던 저에게 지인이 찾아와서 알고리즘 지식 공유를 부탁하였습니다. 난이도가 높은 알고리즘 문제보다는 플래티넘 하위 ~ 골드 문제를 풀고 블로그에 정리하는 것이 일상이었던 저에게 배우는 것이 좋을지 모르겠지만, 이왕 부탁을 받은만큼 본격적으로 해보기 위해서 인원을 더 모집하였습니다. 생각보다 꽤 많은 인원이 모여서 2개의 팀으로 나눈 다음에 매주 월요일(1팀), 수요일(2팀)마다 정보 공유를 진행하고 문제를 풀어보는 시간 및 과제를 내주는 형식으로 진행하게 되었습니다.스터디 진행 단순히 같이 알고리즘 문제를 푸는 것이 아닌 지식을 전달하는 입장으로 문서들을 정리하였을 때에는 신경써야 할 부분이 많았습니다.→ 대학교 때 교직이수를 진행한 경험이 많이 도.. 2024. 10. 25. 이전 1 2 3 4 ··· 193 다음
