시뮬레이션 65

[Programmers] [1차] 셔틀버스

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [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 문제에서 주어진대로 풀면 되는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 예제를 보면 timetable이 정렬되어 있지 않기 때문에 시간 오름차순으로 정렬을 진행합니다. 2. timetable의 크기가 최대 2,000이므로 브루트..

[Programmers] 양궁대회

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 문제에서 주어진대로 시뮬레이션을 돌리면 되는 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] 주차 요금 계산

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 문제에서 주어진대로 구현하면 되는 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] [3차] n진수 게임

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 쉽게 풀 수 있는 간단한 시뮬레이션 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] [1차] 프렌즈4블록

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 백준 11499번 Puyo Puyo(https://jaimemin.tistory.com/722)와 비슷한 문제였습니다. 알고리즘은 아래와 같습니다. 1. 좌상단에서 우하단으로 순차적으로 탐색을 진행하며 깨뜨릴 수 있는 블록들의 좌상단 좌표들을 큐에 넣어줍니다. 2. 해당 좌표들에 'X' 표시를 해주며 표시를 하면서 개수를..

[Programmers] 후보키

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 모든 경우의 수를 시뮬레이션하는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 각 칼럼들의 값들을 미리 전처리하여 분류합니다. 2. 모든 키의 조합에 대해 시뮬레이션을 진행합니다. 2.1 isCandidateKey 메서드..

[Programmers] 거리두기 확인하기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 문제에서 주어진대로 풀면 되는 시뮬레이션 문제였습니다. 개발환경: Pro..

[Programmers] 단체사진 찍기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 모든 경우의 수에 대해 시뮬레이션을 진행하면 되는 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers 위클리 챌린지 7주차] 입실 퇴실

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 시뮬레이션 문제였습니다. 알고리즘은 아래와 같습니다. 1. leave 배열을 기준으로 순회하며 현재 나갈 차례인 사람이 회의실에 들어올 때까지 사람들을 회의실에 입장시킵니다. 1.1 이 때, 회의실에 들어온 사람들끼리 필수로 만났으므로 visited map에 표시해줍니다. 2. 회의실에 나갈 차례가 된 사람들을 회의실에서 차례대로 내보냅니다. 3..

백준 21611번 마법사 상어와 블리자드

문제 링크입니다: www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 기존 마법사 상어 문제들의 총집합체였습니다. 알고리즘은 아래와 같습니다. 1. 우선, 칸에 순서를 부여해줍니다. (setOrder 메서드) 2. 얼음 파편을 떨어뜨려줍니다. (destroyMarbles 메서드) 3. 빈 칸들을 순서에 맞게 메워줍니다. (moveMarbles 메서드) 4. 같은 색깔끼리 4개 이상 연속된 구슬들을 파괴해주고 기록해줍니다. (destoryCons..

알고리즘/BOJ 2021.05.03