PS문제들30 [백준] 21611번 : 마법사 상어와 블리자드(C++, 1차원 배열만 사용하는 풀이) https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 소요 시간 골드 2 기준으로 2시간이 소요되었습니다 ㅠㅠ 확실히 골드 1 치고는 어렵긴 했지만 이렇게 오래 걸려서야... 걱정이 크네요... 구상 보자마자 아... 너무 귀찮아서... 배열을 동글동글 회오리 모양으로 접근해야 하기 때문에, 차라리 이 회오리를 펼쳐서 칸 번호 순서로 나열된 1차원 배열로 표현하자는 생각이 들었습니다. 이렇게 해도 되고, 1차원 2차원 배열 둘 다 .. 2022. 10. 13. [백준] 21610번 : 마법사 상어와 비바라기 (C++) https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 소요 시간 골드 2 기준으로 43분 소요되었습니다. 구상 처음 보고 그렇게 어렵지 않다고 느꼈기 때문에 후다닥 구현했습니다. step 1. 모든 구름이 d방향으로 s만큼 이동한다. step 2. 구름이 있는 칸의 바구니의 물의 양을 1 증가시킨다. step 3. 구름이 사라진다. step 4. step 2에서 물이 증가한 칸에 물복사버그 마법을 시전한다. (대각선거리 1(연결된 칸 제외)이.. 2022. 10. 13. [백준] 23291번: 어항 정리 https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net 어항 정리라고 해서 상어로부터 벗어났다고 생각하셨나요? 이번 문제는 마법사 상어가 어항 정리를 하는 내용입니다 ㅎㅎ 소요 시간 골드 2 기준으로 2시간 20분이 걸렸습니다. 그리고 노래 부르면서 풀었습니다. 그러면 안되는데 그죠? 요새 좀 빠져가지고.. 태도가 불량합니다. 아 그리고 이것은 자랑인데요, 대략 모노미노도미노2 부터는 쭉 제출 한 번 만에 맞았습니다! 를 받고 있어요. PS 공부를 시.. 2022. 10. 12. [백준] 23290번: 마법사 상어와 복제 https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 이번에는 복제 연습을 하는 귀여운 마법사 상어!ㅎㅎ 소요 시간 골드 2 기준으로 1시간 40분이 소요되었습니다. 다른 유저들의 평가 구현할 것이 많다, 상어의 3연속 이동을 구현할 때 주의할 것이 많으므로 실수하기 쉽다. 구상 그냥 구현 문제이기 때문에 시키는 대로 구현했습니다. 1. 물고기의 이동 함수(point : 이동 후 물고기와 이동 전 물고기가 꼬여서 두.. 2022. 10. 12. [해커랭크] PS(Intermediate) Certification 후기 안녕하세요 그렇게 됐습니다. 여러 플랫폼에서 문제를 풀어보자는 생각이 들어 해커랭크라는 사이트를 이용해 보는 도중, 해커랭크에서 코딩 테스트를 통해 인증서를 발급하는 시스템이 있다는 것을 알게 되었습니다. 코딩테스트 연습 겸 해보자는 생각이 들어서 PS intermediate를 응시했고, C++ 사용했습니다. 시험시간은 90분, 두 문제가 출제됩니다. 문제가 어땠는지 말씀드리기는 어렵지만 백준 기준으로 골드 3~4 정도, 프로그래머스 기준으로 Level 2정도 되는 문제였던것 같습니다. C++ 17 버전을 안쓰다가 해커랭크에서는 사용하길래 썼더니 초반에 버전 차이를 인식하지 못한 상태로 코딩을 했고 디버깅에 시간이 많이 소요되었네요. (기억하자 초기화) 결론적으로는 2문제 중 한문제는 Solve, 한문제.. 2022. 10. 4. [백준] 23289: 온풍기 안녕!(C++, 하드코딩 적은 풀이) https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 상어 시리즈의 맥을 끊어버리는 안녕! 시리즈입니다. 소요 시간 중간에 일이 생겨서 시간을 정확히 재지는 못했지만 2시간 가량 걸린 것 같습니다. 미세먼지 안녕!과 비교해 보면 확산이 일어난다는 점이 비슷합니다. 그리고 미세먼지 안녕!은 골드였던 것 같은데 이 문제는 플래티넘 문제로 더 어려운 문제입니다. 실제로 구현할 것도 많았습니다. 핵심은 "벽" 입니다. 문제 평가 Solve.ac 의 사용자 .. 2022. 10. 1. 이전 1 2 3 4 5 다음
