본문 바로가기
반응형

알고리즘222

[알고리즘] 크레인 인형뽑기 게임 포인트 문제에서는 친절히 스택을 써주라고 그림에서 보여준다. (하지만 나는 바로 알지 못했다.) 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.
[알고리즘] 네트워크 포인트 연결이 되어 있는지 안되어 있는지를 검사하는 방법, 방의 개수를 세는 방법으로 기억하고 있다. bfs로도 풀 수 있고 dfs 로도 풀 수 있다. 그것은 각자의 자유, 둘다 완전 탐색, 그래프를 순회하는 방법이라고 생각하면 좋다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python from collections import deque def bfs(node: int, computers: list, visited: list): q = deque([node]) visited[node] = 1 while q: x = q.popleft() for i in range(len(computers[x])): if visited[i] == 0 and computers[x][i] == 1: q.ap.. 2021. 3. 15.
[알고리즘] 인구 이동 포인트 bfs 를 잘 구현을 할 수 있는가? 사이 값을 구할 수 있는가? 조건 대로 값을 잘 구해보자 문제를 잘 읽어보자 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include #include using namespace std; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int map[51][51]; int visited[51][51]; int n, l, r; bool bfs() { memset(visited, 0, sizeof(visited)); //초기화 bool flag = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) .. 2021. 3. 14.
반응형

티스토리툴바