본문 바로가기

Dot Algo∙ DS/PS

[BOJ] 백준 2638번 치즈 (Java)
Dot Algo∙ DS/PS 2021. 8. 25. [BOJ] 백준 2638번 치즈 (Java) #2638 치즈 난이도 : 골드 4 유형 : 그래프 / BFS / DFS 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net ▸ 문제 N×M (5≤N, M≤100)의 모눈종이 위에 아주 얇은 치즈가 과 같이 표시되어 있다. 단, N 은 세로 격자의 수이고, M 은 가로 격자의 수이다. 이 치즈는 냉동 보관을 해야만 하는데 실내온도에 내어놓으면 공기와 접촉하여 천천히 녹는다. 그런데 이러한 모눈종이 모양의 치즈에서 각 치즈 격자(작 은 정사각형 모양)의 4변 중에서 적어도 2변 이상이 실내온도의 공기와..
[프로그래머스] 2018 카카오 블라인드 #7 추석 트래픽 (Java)
Dot Algo∙ DS/PS 2021. 8. 24. [프로그래머스] 2018 카카오 블라인드 #7 추석 트래픽 (Java) #7 추석 트래픽 난이도 : LEVEL3 유형 : 구간합
[프로그래머스] 2018 카카오 블라인드 #6 프렌즈4블록 (Java)
Dot Algo∙ DS/PS 2021. 8. 24. [프로그래머스] 2018 카카오 블라인드 #6 프렌즈4블록 (Java) #6 프렌즈4블록 난이도 : LEVEL2 유형 : 그래프 / 시뮬레이션 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr ▸ 문제 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여..
[프로그래머스] 2018 카카오 블라인드 #5 뉴스 클러스터링 (Java)
Dot Algo∙ DS/PS 2021. 8. 24. [프로그래머스] 2018 카카오 블라인드 #5 뉴스 클러스터링 (Java) #5 뉴스 클러스터링 난이도 : LEVEL2 유형 : 자료구조 / 문자열 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr ▸ 문제 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련..
[프로그래머스] 2018 카카오 블라인드 #4 셔틀버스 (Java)
Dot Algo∙ DS/PS 2021. 8. 24. [프로그래머스] 2018 카카오 블라인드 #4 셔틀버스 (Java) #4 셔틀버스 난이도 : LEVEL3 유형 : 시뮬레이션 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr ▸ 문제 카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 '크루'라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다. 이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자. 셔틀은 09:00부터 총 ..
[프로그래머스] 2018 카카오 블라인드 #3 캐시 (Java)
Dot Algo∙ DS/PS 2021. 8. 24. [프로그래머스] 2018 카카오 블라인드 #3 캐시 (Java) #3 캐시 난이도 : LEVEL2 유형 : 자료구조 / 큐
[프로그래머스] 2018 카카오 블라인드 #2 다트 게임 (Java)
Dot Algo∙ DS/PS 2021. 8. 24. [프로그래머스] 2018 카카오 블라인드 #2 다트 게임 (Java) #2 다트 게임 난이도 : LEVEL 1 유형 : 자료구조 / 스택 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 문제 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1..
[프로그래머스] 2018 카카오 블라인드 #1 비밀 지도 (Java)
Dot Algo∙ DS/PS 2021. 8. 24. [프로그래머스] 2018 카카오 블라인드 #1 비밀 지도 (Java) #1 비밀 지도 난이도 : LEVEL 1 유형 : 문자열 / 이진법 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 문제 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의..

티스토리툴바

티스토리툴바