본문 바로가기

구현25

[프로그래머스 Lv3] : 기둥과 보 설치 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최대 1000개의 건설 명령을 처리한 후 최종적으로 남아있는 기둥과 보의 위치를 리턴하자. 풀이 명령 형식은 {x좌표, y좌표, 기둥 or 보, 삭제 or 설치}로 구성된 벡터 형식이다. 이때 기둥과 보가 설치될 수 있는 조건이 있다. ● 기둥은 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나, 또는 다른 기둥 위에 있어야 합니다. ● 보는 한쪽 끝 부분이 기둥 위에 있거나, 또는 양.. 2022. 7. 19.

[프로그래머스 Lv4] : 무지의 먹방 라이브 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 무지가 라이브 방송을 하고있다. K초 후에 네트워크 장애로 인해 방송이 중단된다. 중단 된 이후 몇 번 음식부터 먹어야하는지 무지에게 알려주자. 풀이 효율성 테스트에서는 k의 범위가 1부터 2 x 10^13까지 주어지기 때문에 직접 하나씩 먹어서 K초 후 몇 번을 먹는지 알아내려면 O(20조) 만큼의 시간이 걸려 시간초과를 받게된다. 직접 먹어보는 방법으로는 정확성 테스트는 통과할 지라.. 2022. 7. 13.

[프로그래머스 Lv3] : 표 편집 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 표를 편집하기 위해 필요한 4가지 명령을 구현하는 문제. 풀이 처음 생각했던 아이디어 주어지는 명령어로는 커서의 위,아래 이동 , 해당 칸 삭제, 가장 최근에 삭제된 행 불러오기 이렇게 4가지가 있다. 삭제된 행을 다시 삽입하기 위해서 중간에 삽입하기가 편리한 덱을 이용해야겠다고 생각했다. 커서의 위치를 int로 두고, 주어진 숫자만큼 플러스 마이너스 연산을 이용해 커서의 이동을 구현했.. 2022. 7. 7.

[프로그래머스 Lv3] : [1차] 셔틀버스 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 셔틀버스 운행정보가 주어질 때, 콘이 셔틀을 타고 사무실로 갈 수 있는 가장 늦은 정류장 도착시간을 구하여라. 풀이 콘은 이미 다른 크루들이 몇시에 정류장에 도착하는 지 알고있다. 그리고 셔틀버스에는 정류장에 일찍 도착한 사람부터 탑승한다. 콘은 제일 늦게 정류장에 도착하고 싶어하기 때문에, 무조건 막차를 타야한다. 만약에 도착한 시간을 기준으로 크루들이 어떤 셔틀버스에 탈지 분배했을 .. 2022. 7. 6.

[BOJ] 23289 : 온풍기 안녕! 문제 링크 23289번: 온풍기 안녕! (acmicpc.net) 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 온풍기를 이용해서 조사하는 칸의 온도가 모두 특정 온도 이상이 되도록 하는데 테스트 과정을 몇 번 거쳐야하는지 계산하는 구현 문제. 여기서는 테스트 과정 한 번을 초콜릿을 하나 먹는 것으로 표현했다. 풀이 R x C 크기의 격자에 온풍기가 놓여있다. 이 온풍기에서 바람이 한 번 나오면 문제에서 제시된 그림대로 격자 칸의 온도가 상승하게 된다. 성능 테스트의 과정은 다음과 같다. 1. 집에 있는 모든 .. 2022. 6. 9.

[BOJ] 23288 : 주사위 굴리기 문제 링크 23288번: 주사위 굴리기 2 (acmicpc.net) 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 지도위에 놓인 주사위를 굴리며 점수를 획득하는 게임. 풀이 N x M 크기의 지도에 (1,1) 좌표에 주사위가 놓여져있다. 2 4 1 3 5 6 주사위의 초기 상태 전개도는 위와 같다. 윗면이 1이고, 아랫면이 6 오른쪽면이 3이다. 1. 주사위가 이동 방향으로 한 칸 굴러간다. 만약, 이동 방향에 칸이 없다면, 이동 방향을 반대로 한 다음 한 칸 굴러간다. 2. 주사위가 도착한.. 2022. 6. 3.

[BOJ] 21611 : 마법사 상어와 블리자드 문제 링크 21611번: 마법사 상어와 블리자드 (acmicpc.net) 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 마법사 상어 시리즈 中 블리자드 편. 여태 풀었던 마법사 상어 문제중에 제일 까다로웠던 문제인 것 같다. 풀이 마법사 상어는 "블라자드"라는 새로운 마법을 배웠다. 그리고 이것을 N x N 격자판에서 연습중이다. 격자판의 크기는 항상 홀수이며 상어는 처음에 ((N+1)/2, (N+1)/2)에 있다. 즉 격자판의 한가운데에 있다는 의미이다. 격자에서 실선은 벽을 의미하고 점선.. 2022. 6. 3.

[BOJ] 21610 : 마법사 상어와 비바라기 문제 링크 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 마법사 상어 시리즈 中 비바라기 편 골드5티어로 나와있는데 왜이렇게 헤맸는지 모르겠다. 풀이 마법사 상어는 비바라기 스킬을 배우게 됐다. N x N 격자판에서 비바라기 스킬을 연습중이다. 비바라기를 시전하면 초기에 (N, 1), (N, 2), (N-1, 1), (N-1, 2) 좌표에 비구름이 4개 생긴다. 상어는 M번 동안 비구름에 명령을 내릴 수 있고, 이동방향은 1부터 순서대.. 2022. 6. 2.

[BOJ] 21609 : 상어 중학교 문제 링크 21609번: 상어 중학교 (acmicpc.net) 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 상어 초등학교에 이어서 상어 중학교 문제. 역시 구현문제다. 풀이 N x N으로 주어진 격자를 주어진 과정에 따라 블록그룹을 삭제하는 게임. 최종 점수를 출력하자. 블록 그룹에는 반드시 같은 색깔의 블록들이 포함되어야하며, 무지개 블록은 어느 그룹에나 포함될 수 있다. 그리고 검은색 블록은 어떤 그룹에도 들어갈 수 없다. 이때 블록그룹에 일반 블록이 1개 이상 들어가야하며 그룹의 크기는 2 이상이어.. 2022. 6. 2.

이전 1 2 3 다음

티스토리툴바