소소한 블로그

이번 문제는 Greedy 문제입니다. 문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 더보기 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solutio..

이번 문제는 구현 문제입니다. 문제 출처: https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 특별한 점은 없었고, 다만 이전 업로드글인 백준 13460번에서의 방향조절 아이디어를 여기서 활용했습니다. 백준 13460번을 참고하시려면 아래를 참고하시길 바랍니다. 2021.06.28 - [알고리즘/문제풀이] - [구현] 백준 13460번 구슬 탈출2 [구현] 백준 13460번 구슬 탈출2 이번 문제는 구현문제 입니다. 문제 출처: https://www.ac..

이번 문제는 구현문제 입니다. 문제 출처: https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 처음 작성한 코드는 274 line 정도였습니다...ㅎㅎ 처음 작성 코드 더보기 import collections answer = -1 num_row, num_col = map(int, input().split()) info = [] pos_r = (-1, -1) pos_b = (-1, -1) # inpu..

이번 문제는 BFS 문제입니다. 문제 출처: https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 더보기 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있..

이번 문제는 DFS와 관련된 문제입니다. 방문 체크의 기준이 하나의 node가 아닌 간선이라는 점이 참신했습니다. 맨 처음 풀었던 풀이와 수정된 풀이를 비교해보겠습니다. 문제 출처: https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 더보기 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 t..

취준한지가 얼마나 지났다고 기본적인 알고리즘도 못풀겠더군요ㅜㅜ 그 중 하나가 DFS, BFS... 알고리즘은 정말 꾸준히 풀어야 하는것 같아요. 이번 문제는 DFS와 관련된 문제입니다. 문제 출처: https://www.acmicpc.net/problem/1325 0: cnt = 1 is_visited[com1] = True stack = [com1] while len(stack) > 0: cur = stack.pop() for new_com2 in info[cur]: if is_visited[new_com2] is False: cnt += 1 stack.append(new_com2) is_visited[new_com2] = True if max_cnt < cnt: max_cnt = cnt answer ..

회사 내에서 팀을 옮긴 후 일이 너무 바빠 개인공부할 여력이 없었네요. (핑계일수도..ㅎㅎ) 이 길이 나와 맞는 길인지 충분히 고민 후에 휴직을 결정했습니다. 그래서 그동안 미처 신경 못썼던 블로그도 재개하고 이제부턴 github도 사용해보기로 했습니다! 원래는 개인 프로젝트를 위해 R-CNN계열에 대해 공부했는데요, 한 2주간은 커넥트 재단에서 진행하는 부스트캠프 코딩테스트를 준비할 예정입니다. 저의 블로그에도 따로 알고리즘에 대한 게시물을 업로드할 예정이에요! (기본 내용은 스킵하고 실전 풀이법에 대해서만요.) 당장 오늘은 DFS, BFS에 대해 정리해야겠네요.

Faster R-CNN 구현을 하기 전 Pytorch 공식 튜토리얼을 한번 훑기로 했습니다. Pytorch를 배운 적이 없어서 어떻게 공부하는게 좋을까 생각하다가 책을 잡고 공부하기보다는 튜토리얼만 쭉 훑어보고 구현할 때 그때그때 구글링 + 외우기를 하기로 했습니다ㅎㅎ 저의 단점 중 하나는 암기를 안한다는 건데요 이번에는 Pytorch 함수 암기에 신경을 쓰기로 다짐했습니다. 이번 게시물은 온전히 저만을 위한 게시물입니다! 어떤 튜토리얼을 참고하여 공부를 진행했는지 URL 정도만 기록할 것입니다. 튜토리얼 공부를 대략 일주일 예상하고 있기 때문에 이 게시물은 일주일동안 계속 수정될 것 같네요. 1. Autograd : 2021.04.13 ~ 2021.04.15 Autograd PyTorch Autogra..