ps50 프로그래머스 - 언어별 개발자 분류하기 언어별 개발자 분류하기프로그래머스 GROUP by Lv 4프로그래머스 언어별 개발자 분류하기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 SKILLCODES TableNAMETYPEUNIQUENULLABLENAMEVARCHAR(N)YNCATEGORYVARCHAR(N)NNCODEINTEGERYN DEVELOPERS TableNAMETYPEUNIQUENULLABLEIDVARCHAR(N)YNFIRST_NAMEVARCHAR(N)NYLAST_NAMEINTEGERNYEMAILVARCHAR(N)YNSKILL_CODEINTEGERNN다음과 같이 테이블이 주어지.. 2024. 10. 17. 코드트리 - 싸움 땅 싸움 땅코드트리 Gold2 Simulation싸움 땅 - 코드트리 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이주어진 내용만 차근차근 구현하면 쉽게 풀리는 문제였다.주어진 격자 필드의 한 구역에 여러개의 총이 떨어져 있을 수 있었는데, 이 부분은 hash map을 사용해서x*100 + y 를 key로 잡고 리스트를 value로 설정해 풀이했다.코드#include #include #include using namespace std;int n;int playerPower[31] = {0, };int playerDir[31] = {0, };int .. 2024. 10. 12. 코드트리 - 코드트리 빵 코드트리 빵코드트리 Gold 2 Simulation BFS코드트리 - 코드트리 빵 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이m 명의 사람이 본인의 번호과 동일한 시간에 맵에 입장하게 된다.이 조건만 좀 신경써주면 금방 풀리는 문제였다. 모든 사람은 각각의 목적지를 가지는데, 목적지를 기준으로 BFS를 이용해 가장 가까운 베이스 캠프를 찾아 배정해줬다.베이스캠프에서 편의점으로 가는 방식 또한 우선순위 대로 BFS를 통해 편의점으로 가는 최단거리 방향으로 한칸 씩 이동시켜 줬다.모든 사람은 각각 원하는 편의점에 도달할 수 있다 가정해도 된다 .. 2024. 10. 11. 코드트리 - 포탑 부수기 포탑 부수기코드트리 Gold1 Simulation BFS코드트리 - 포탑부수기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이문제에 주어진 내용들을 모두 구현하면 별다른 문제 없이 해결되는 문제였다. 포탑에는 두가지 공격방식이 있는데, 살아있는 포탑들을 거치며 최단거리로 목표물을 공격하는 게 있고,도달할 수 없는 경우에는 해당 지점과 8방향을 공격하는 방식이 있었다. 포탑은 공격하거나 공격로를 탐색할 때, 주어진 필드의 경계면에 닿으면 멈추는 것이 아니라 반대 쪽으로 나온다.예를들어 5x5 일 때, 4에서 오른쪽으로 두번 가면 밖으로 나가는게 .. 2024. 10. 11. 코드트리 - 메이즈러너 메이즈러너코드트리 Gold3 Simulation코드트리 - 메이즈러너 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이미로의 크기와 참가자들의 위치, 탈출구의 위치가 주어지고 참가자들은 1초에 한칸씩 출구와 가까워 지는 방향으로만 움직일 수 있고 동시에 움직인다.탈출구에 도착한 참가자는 즉시 탈출하며, 한칸에 여러명의 참가자가 겹칠 수 있고, 동시에 움직인다. 동시에 움직이는 조건을 제외하면 루돌프의 반란에서 주어졌던 산타의 움직임과 동일했다.유클리드 거리가 가까워 지는 방향으로만 움직이고, 벽이 있으면 더이상 가지 못한다. 모든 참가자가 이동을.. 2024. 10. 11. 코드트리 - 왕실의 기사 대결 왕실의 기사 대결코드트리 Gold 3 Simulation BFS코드트리 - 왕실의 기사 대결 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이마법의 숲 탐색에서 했던 방식처럼 테두리에 패딩을 둬 바운더리를 체크하지 않아도 되도록 했다.기사가 명령을 받아 움직이기 시작할 때, 필드에 있는 기사끼리의 상호작용이 핵심인 문제였다.기사가 밀쳐졌을 경우, 이동해야 하는 위치에 벽이 있다면 전체 상호작용이 없던 셈 쳐지고, 해당 턴이 사라지는 것과 같은 효과가 있었다.이를 해결하기 위해 여러 방법을 시도해 봤지만, 쉽지 않았고 답을 확인했었는데,그냥 필드를.. 2024. 10. 9. 이전 1 2 3 4 ··· 9 다음
