목록분류 전체보기 (235)

공부공간

BOJ-2630 ) 색종이 만들기

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 현재좌표와 한변의 길이를 재귀함수의 인자값으로 받는다, 한변의 길이가 N이라면 N>>1씩 쪼개서 현재범위가 같은 색상인지 판단한다. 같은색상이라면, 탐색을 멈추고 다른색상이라면 4등분하여 탐색을 진행한다. package algorithm_2022; import java.io.BufferedReader; import java.io.IOException; import jav..
알고리즘 2022. 2. 8. 20:59
BOJ-11723 ) 집합

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 입력받는 수의 범위가 1-20이므로 그냥 구현해주면된다. package algorithm_2022; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_11723 { public static void main(String[] args) throws Exception { // TO..
알고리즘 2022. 2. 6. 15:49
BOJ-1021 ) 회전하는 큐

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 특정 숫자 ( 빨간색 별표 ) 에 다가가기 위해서 투포인터를 사용해주자. 주황색으로 ( INDEX가 0 부터 시작하는 ) 가는 경로와 파란색으로 ( INDEX가 SIZE-1 부터 시작하는) 경로 중, 작은 경로로 이동해야지만 항상 최솟값을 보장 할 수 있다. package algorithm_2022; import java.io.BufferedReader; import java.io.IOExce..
알고리즘 2022. 2. 3. 23:57
BOJ - 23747 ) 와드

https://www.acmicpc.net/problem/23747 23747번: 와드 와드를 설치하지는 않았지만, 한별이의 최종 위치의 위, 아래, 왼쪽, 오른쪽 칸은 시야로 확보하고 있다. 지나온 경로를 모두 시야로 확보하지는 않는다. www.acmicpc.net 주어진 움직인 횟수만큼 좌표를 이동시켜주되, w (와드) 인 움직임에서는 BFS를 실행시켜주자, 이 때 WW와 같은 연속된 입력을 방지하기 위해서 . ( 즉 시야가 이전에 밝혀진 ) 곳은 실행 할 필요가 없다. 또한, 경로중에 상하좌우는 밝히지 못하고 최종 좌표에서만 상하좌우 + 최종좌표의 값만 . 로 바꾸어준다. 단순 구현만하면 풀리는 문제이다. package algorithm_2022; import java.io.BufferedReade..
알고리즘/완전탐색(BFS,DFS) 2022. 1. 25. 23:38
BOJ - 13463 ) Brexit

https://www.acmicpc.net/problem/13463 13463번: Brexit The input starts with one line containing four space separated integers C, P, X, and L. These denote the total number of countries (2 ≤ C ≤ 200 000), the number of trading partnerships (1 ≤ P ≤ 300 000), the number of your home country (1 ≤ X www.acmicpc.net 여러개의 행성이 존재하는데, 한 행성이 union을 탈출하면서 해당 행성과 연결되어있는 행성들의 간선개수를 한개씩 줄여준다. 만약 줄여주는 과정에서, 최초..
알고리즘/완전탐색(BFS,DFS) 2022. 1. 19. 21:27
GatherTown Quick Start Guide ( 게더타운 빠르게 시작하기 )

안녕하세요. 최근 Gather Town을 이용하여서 맵을 배포하고, 행사를 진행하는 일이 많아지면서 간단하게 메뉴얼을 정리해보고자합니다. 게더타운이 처음이신분들은 참고하면 도움이 되실 겁니다 :) 게더타운이란 ? 아바타를 기반으로 화상 카메라 및 오디오 현실세계와 상호작용하는 메타버스 플랫폼입니다. https://www.gather.town/ Gather | A better way to meet online. Centered around fully customizable spaces, Gather makes spending time with your communities just as easy as real life. www.gather.town 오늘은 Quick Start Guide 편을 준비하였습니다..
MetaVerse/GatherTown 2021. 12. 12. 22:47
COS PRO 1급 자바 취득후기

회사에서 코딩역량진단 파일럿 테스트 인원으로 편성되어 지난주 금요일( 11월 21일 ) 에 신촌 YBM cbt 고사장으로 오후 반차를 쓰고 다녀왔다. COS Pro 란? https://www.ybmit.com/m_about/cospro.jsp YBM IT MOBILE 국제 IT 자격증 www.ybmit.com - COS Pro는 Coding Specialist Professional의 약자로 Python, C, C++, Java을 활용한 높은 수준의 프로그래밍 활용능력이 있음을 증명 할 수 있는 코딩전문가자격시험 이라고는하는데 전문가까지는 아니고, 문법을 알고있다는 전제하에 간단한 문제를 푸는 시험이다. 위치는 신촌역 4번출구에서 쭉 나와서 어학원건물에 지하에있다. ( YBM CBT장소라고 치면 안나오는..
카테고리 없음 2021. 11. 21. 08:55
BOJ - 3020 ) 개똥벌레

https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 석순의 높이를 정렬하여 만나는 개수를 COUNT해준다. 종유석의경우 동일하게 구한다음, 최종 높이에서 개수를 구할 때에 H-index번째의 개수를 참조한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.St..
알고리즘/구현,시뮬 2021. 11. 3. 21:39
Prev 1 2 3 4 5 6 7 ··· 30 Next