반응형 알고리즘211 [알고리즘] 컨베이어 벨트 위의 로봇 포인트 있는 그대로 한 번 구현을 해봅시다. deque는 rotate 연산을 할 수 있으니 참고하시면 너무 좋습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python from collections import deque n, k = map(int, input().split()) belt = deque(map(int, input().split())) robot = deque([0] * (2 * n - 1)) # 컨테이너 윗쪽만 생각하기 time = 1 while True: # 1. 일단 한번 돌려준다. belt.rotate(1) robot.rotate(1) robot[n - 1] = 0 for i in range(n - 2, -1, -1): # 뒷부터 보면서 if robot[i] ==.. 2021. 3. 17. [알고리즘] 비밀 지도 포인트 재밌는 문제인 것 같다. 이진 수를 바꾸어서 계산을 하고 문자열을 조작하는 것 여러 사람들 풀이를 보았는데 정말 똑똑한 사람은 많고 나는 초라함을 느꼈다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; for (int i=0; i 2021. 3. 16. [알고리즘] 크레인 인형뽑기 게임 포인트 문제에서는 친절히 스택을 써주라고 그림에서 보여준다. (하지만 나는 바로 알지 못했다.) MOVES 는 열의 숫자로 본인은 0을 쓰는 것을 좋아하기 때문에 잘 사용하기 위해 수정을 하였다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int solution(vector board, vector moves) { int answer = 0; for (int i = 0; i < moves.size(); i++) { moves[i] -= 1; } stack stack; for (auto command : moves) { for (int i = 0; i < board.size(); i++) { if (board[i][comma.. 2021. 3. 16. [알고리즘] 신규 아이디 추천 포인트 구현을 얼마나 잘할 수 있는가를 물어보는 문제 입니다. 문자열은 파이썬 ㅎㅎ 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python def solution(new_id: str) -> str: # 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. new_id = new_id.lower() # 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. answer = '' for ele in new_id: if ele.isalnum() or ele in '-_.': answer += ele # 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. while answer.. 2021. 3. 16. 이전 1 ··· 14 15 16 17 18 19 20 ··· 53 다음 반응형