티스토리챌린지9 [백준] 20006 랭킹전 대기열 : 실버 2 (java) - 구현 ✔️ 문제 설명더보기문제종운이는 운영하던 게임에 랭킹전 기능을 추가하려고 한다. 플레이어 간의 실력차이가 있을 수 있기 때문에 입장을 신청하면 자신과 비슷한 레벨의 플레이어들을 매칭하여 게임을 시작하게 하려고 한다.플레이어 간 매칭을 해주는 시스템은 다음과 같다.플레이어가 입장을 신청하였을 때 매칭이 가능한 방이 없다면 새로운 방을 생성하고 입장시킨다. 이떄 해당 방에는 처음 입장한 플레이어의 레벨을 기준으로 -10부터 +10까지 입장 가능하다.입장 가능한 방이 있다면 입장시킨 후 방의 정원이 모두 찰 때까지 대기시킨다.이때 입장이 가능한 방이 여러 개라면 먼저 생성된 방에 입장한다.방의 정원이 모두 차면 게임을 시작시킨다.플레이어의 수 p, 플레이어의 닉네임 n, 플레이어의 레벨 l, 방 한개의 정원 .. 2024. 11. 27. [백준] 1138 한 줄로 서기 : 실버 2 (java) - 빽트래킹 ✔️ 문제 설명더보기문제N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다.어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 오미자기가 기록해 놓은 것과 사람들이 줄을 선 위치가 맞는지 확인한다.사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다. N명의 사람이 있고, 사람들의 키는 1부터 N까지 모두 다르다.각 사람들이 기억하는 정보가 주어질 때, 줄을 어떻게 서야 하는지 출력하는 프로그램을 작성하시오. 입력첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째.. 2024. 11. 26. [백준] 3055 탈출 : 골드 4 (java) - bfs ✔️ 문제 설명더보기문제사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다.티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나타내어져 있다.매 분마다 고슴도치는 현재 있는 칸과 인접한 네 칸 중 하나로 이동할 수 있다. (위, 아래, 오른쪽, 왼쪽) 물도 매 분마다 비어있는 칸으로 확장한다. 물이 있는 칸과 인접해있는 비어있는 칸(적어도 한 변을 공유)은 물이 .. 2024. 11. 25. [백준] 1764 듣보잡 : 실버 4 (자바) - 문자열 / 해시 ✔️ 문제 설명더보기문제김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.입력첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.출력듣보잡의 수와 그 명단을 사전순으로 출력한다.예제 입력 1 복사3 4ohhenriecharliebaesangwookobamabaesangw.. 2024. 11. 19. [백준] 17484 진우의 달 여행 (Small) : 실버3 (java) - bfs ✔️ 문제 설명[문제 바로가기]https://www.acmicpc.net/problem/17484 ✔️ 문제 풀이dfs, bfs, dp 등 다양한 알고리즘으로 풀 수있는 문제이다.나는 bfs 로 구현해보았다 !!!import java.io.IOException;import java.io.InputStreamReader;import java.io.BufferedReader;import java.util.Arrays;import java.util.StringTokenizer;import java.util.Queue;import java.util.LinkedList;class Main{ static int min = Integer.MAX_VALUE; static Queue q = new Link.. 2024. 11. 18. [Coding Test] Git Actions 이용해서 Readme 작성 자동화 (Feat. 백준 허브) ✔️ 결과물 부터 보여주자면,백준 문제를 맞추면, 자동으로 백준허브가 Git에 코드를 올려준다. 푼 문제가 푸시될 때마다 Git Action을 사용해서 README도 동시에 꾸며준다!! 티어별로 보기좋게 테이블로 저장된다 ! ((( 이 글을 참고하여 작성된 글입니다 ! ))) 🚿 깃허브 잔디에 물 주기(feat.백준 문제 업로드 자동화)🥺 알고리즘 문제가 깃허브에 자동 커밋 후 리드미로 관리된다고??velog.io✔️ 백준허브로 Git 자동커밋백준 허브로 백준에서 푼 문제를 git에 자동으로 올려주는 Extension을 사용했다.!! 오래전에 설정해둬서 아직 안까신 분들은 다른 블로그에서 "백준허브 사용법"을 찾아보신 후 참고 바랍니다 ! 옆에 초록색 체크 표시가 뜨면, 백준 허브 커밋 완료!!.. 2024. 11. 17. 이전 1 2 다음
