728x90 반응형 전체 글76 [코드트리] 마법의 숲 탐색 / Python(파이썬) 문제https://www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration/description?page=1&pageSize=5정령들이 R행 C열의 격자 형태로 이루어진 마법의 숲을 탐색하려고 합니다. 격자는 가장 위를 1행, 가장 아래를 R행으로 합니다.숲의 동쪽, 서쪽, 남쪽은 마법의 벽으로 막혀 있으며, 정령들은 숲의 북쪽을 통해서만 숲에 들어올 수 있습니다.총 K명의 정령은 각자 골렘을 타고 숲을 탐색합니다. 각 골렘은 십자 모양의 구조를 가지고 있으며, 중앙 칸을 포함해 총 5칸을 차지합니다. 골렘의 중앙을 제외한 4칸 중 한 칸은 골렘의 출구입니다. 정령은 어떤 방향에서든 골렘에 탑승할 수 있지만 골.. 2024. 10. 5. [코드트리] 고대 문명 유적 탐사 - Python(파이썬) 문제https://www.codetree.ai/training-field/frequent-problems/problems/ancient-ruin-exploration/description?page=1&pageSize=5풀이아이디어나에게 삼십분만 더 있었더라면 풀 수 있었다고 너무너무 아쉬워했던 문제.그동안 취직도 하고 많은 일을 하느라 어디서 잘 못 풀었는지는 기억이 안난다.그냥 새로 본다고 생각하고 문제를 풀었다.삼성문제는 갈 수록 어려워 지긴 하지만, 1번 문제는 유형이 비슷하게 느껴지기 때문에 연습만 많이 하면 풀이 시간을 좀 더 줄일 수 있을 것 같다.✔️ 할일탐사 진행회전유물조각 획득연쇄작용탐사진행회전할 중심 좌표를 선택회전유물 획득유물 획득 가치, 회전각도, 중심좌표( 열, 행), board .. 2024. 9. 27. 정규표현 유용한 표현 모음집 자연어처리를 이용해 데이터를 다루다 보면 정규표현을 정말 많이 사용하게 된다.개념만 알고 사용하다가 알게된 여러 케이스들을 정리해두면 좋을 것 같아서 기록해둔다. 괄호 표현법괄호가 의미하는 바를 잘 알아야한다. 각 괄호마다 사용하는 방법이 다르기 때문에 이를 잘 이해하고 사용하면 좀 더 유용하게 정규표현을 사용할 수 있다. 1. 소괄호 () 1) 그룹화패턴을 그룹으로 묶어 하나의 단위로 처리할 때 사용한다. 예를 들어 "(apple)"이라고 사용하면 apple을 하나의 단위로 검색하게 된다. "(appple|banana)"라고 사용하면 "apple"이나 "banana"를 하나의 단위로 검색한다. 2) 캡처링그룹화 하여 매칭된 단어를 저장하는 기능이다. 캡처된 그룹은 결과에서 추출하거나 명명하여 재사용 할.. 2024. 6. 18. [코드트리] 메이즈 러너 / Python(파이썬) 문제 https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 M명의 참가자가 미로 탈출하기 게임에 참가하였습니다. 미로의 구성은 다음과 같습니다. 미로는 N×N 크기의 격자입니다. 각 위치는 (r,c)의 형태로 표현되며, 아래로 갈수록 r이 증가, 오른쪽으로 갈수록 c가 증가합니다. 좌상단은 (1,1)입니다. 미로의 각 칸은 다음 3가지 중 하나의 상태를 갖습니다. 빈 칸 참가자가 이동 가능한 칸입니다. 벽 참가자가 이동할 수 없는 칸입니다. 1이상 9이하의 내구도를 갖고 있습니다. 회전할 때, 내구도가 1씩 깎입니다. 내구도가 0이 되면, 빈 칸으로 변경됩니다. 출.. 2024. 4. 12. [프로그래머스] 퍼즐 조각 채우기 / 깊이/너비 우선 탐색(DFS/BFS) / Python 문제 https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈 공간에 적절히 올려놓으려 합니다. 게임 보드와 테이블은 모두 각 칸이 1x1 크기인 정사각 격자 모양입니다. 이때, 다음 규칙에 따라 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈칸에 채우면 됩니다. 조각은 한 번에 하나씩 채워 넣습니다. 조각을 회전시킬 수 있습니다. 조각을 뒤집을 수는 없습니다. 게임 보드에 새로 채워 넣은 퍼즐 조각과 인접한.. 2024. 4. 12. [코드트리] 코드트리 빵 / Python(파이썬) 문제 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 최근 코드트리 빵이 전국적으로 인기를 얻어 편의점에서 해당 빵을 구하기 힘들어졌습니다. 빵을 구하고자 하는 m명의 사람이 있는데, 1번 사람은 정확히 1분에, 2번 사람은 정확히 2분에, ..., m번 사람은 정확히 m 분에 각자의 베이스캠프에서 출발하여 편의점으로 이동하기 시작합니다. 사람들은.. 2024. 4. 10. [코드트리] 루돌프의 반란 / Python(파이썬) 문제 https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1번부터 P번까지 P 명의 산타들이 크리스마스 이브를 준비하던 중, 산타의 주요 수송수단인 루돌프가 반란을 일으켰습니다. 루돌프는 산타들을 박치기하여 산타의 선물 배달을 방해하려고 합니다. 산타들은 루돌프를 잡아서 크리스마스를 구해야 합니다! (1) 게임판의 구성 게임판은 N×N 크기의 격자로 이.. 2024. 4. 8. [코드트리] 왕실의 기사대결 / 파이썬(python) 문제 https://www.codetree.ai/problems/royal-knight-duel/description 왕실의 기사들은 L×L 크기의 체스판 위에서 대결을 준비하고 있습니다. 체스판의 왼쪽 상단은 (1,1)로 시작하며, 각 칸은 빈칸, 함정, 또는 벽으로 구성되어 있습니다. 체스판 밖도 벽으로 간주합니다. 왕실의 기사들은 자신의 마력으로 상대방을 밀쳐낼 수 있습니다. 각 기사의 초기위치는 (r,c)로 주어지며, 그들은 방패를 들고 있기 때문에 (r,c)를 좌측 상단으로 하며 h(높이)×w(너비) 크기의 직사각형 형태를 띄고 있습니다. 각 기사의 체력은 k로 주어집니다. (1) 기사 이동 왕에게 명령을 받은 기사는 상하좌우 중 하나로 한 칸 이동할 수 있습니다. 이때 만약 이동하려는 위치에 .. 2024. 4. 1. [프로그래머스] 방의 개수 / 그래프 / python 문제 https://school.programmers.co.kr/learn/courses/30/lessons/49190 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 원점(0,0)에서 시작해서 아래처럼 숫자가 적힌 방향으로 이동하며 선을 긋습니다. ex) 1일때는 오른쪽 위로 이동 그림을 그릴 때, 사방이 막히면 방하나로 샙니다. 이동하는 방향이 담긴 배열 arrows가 매개변수로 주어질 때, 방의 갯수를 return 하도록 solution 함수를 작성하세요. 제한사항 배열 arrows의 크기는 1 이상 100,000 이하 입니다. arrows의 원소는 .. 2024. 3. 20. 이전 1 2 3 4 5 ··· 9 다음 728x90 반응형
