분류 전체보기

6/10(월) ☀️  📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 드디어..드디어...두려움의 대상 DFS, BFS 그래프 탐색에 대한 학습과 문제풀이를 진행하였다.진짜 처음 알고리즘 배웠을때 어찌저찌 이해를 해도, 일단 재귀함수에 대해 많이 익숙치않고 어려워했다보니 특히나 이해가 많이 어려웠었다. 그 이후로 오랜만에 접하는 DFS,BFS는 재귀를 아직도 잘 다루진 못하지만, 이제 좀 큰 틀에서 보는 눈이 생기다보니 이전보단 괜찮았고, 문제를 풀어볼 수 있었다. 어떤 원리로 어떤 순서로 순회를 하겠구나 이해는 되는데 이걸 코드로 옮기면서 마치 이분탐색도 코드 공식마냥 거의 틀이 있듯이 이번에도 방문처리하고, 큐나 스택에 넣고 빼고 이런게 고정은 되어있어서 이걸 이용해 문제는 어찌저찌 풀었..

🥈 Silver2 https://www.acmicpc.net/problem/7562 ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinedx = [1, 2, 2, 1, -1, -2, -2, -1]dy = [2, 1, -1, -2, -2, -1, 1, 2]def bfs(start_x, start_y, end_x, end_y, length): queue = deque([(start_x, start_y)]) visited = [[-1] * length for _ in range(length)] # 모든 값을 -1로 초기화 visited[start_x][start_y] = 0 # 시작 지점의 이동 거리 0으로 설..

🥈 Silver3 https://www.acmicpc.net/problem/2606  ✅ 정답풀이 : DFSdef dfs(idx): stack=[idx] #stack.append(idx) visited[idx]=True while stack: cur=stack.pop() for adj in graph[cur]: if not visited[adj]: visited[adj]=True stack.append(adj)# 그래프 초기 설정n=int(input())graph=[[] for _ in range(n+1)] #0번째 인덱스는 빈배열로for _ in range(int(input())):..

🥈Silver2https://www.acmicpc.net/problem/2644   ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(start,end): queue=deque([start]) visited[start]=0 # 시작지점: 거리 0 while queue: cur=queue.popleft() # 목표 지점 도달하면 거리 반환 if cur==end: return visited[cur] # 인접 노드 방문 for neighbor in graph[cur]: if visit..

6/8 (토) 🌧 ➡️ ☀️📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 그래프 기초 이론에 대한 학습과 여태 배운 자료구조 알고리즘의 대한 문제풀이를 하였다.작년 이때쯤 기말고사 준비를 하면서 그래프 DFS/BFS 순회를 처음 공부했을 땐, 처음 이해하는데 굉장히 머리가 아팠었다.배운지 오래됐어도 한번 봐뒀던거라고 오랜만에 봤는데 이해가 어렵진 않았다. 문제는 아직 recursion이 바로바로 머리속에 그려지지 않고, 잘 사용해본적도 없어서 구현이 어렵다...오늘은 일단 그래프 구현은 아니고 이론 위주로만 학습했기때문에 괜찮았던것 같다. 📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?오늘문제 풀이가 복습이다보니, 팀원들도 모두 전반적으로 문제가 괜찮았다고 했지만모두들 이..

🥈 Silver2https://www.acmicpc.net/problem/1072 ❎ 1차시도import sysinput=sys.stdin.readlinen,m=map(int,input().strip().split())if n==m: print(-1)else: z=int(m/n*100) # 승률 Z start=1 end=n result=0 while start 오답의 원인은 잘못 정의한 승률과 절대 변하지 않는 승률일때 -1을 출력하는 조건문이였다.절대 승률이 변하지 않는 경우는 100%이기 때문에 게임횟수와 이긴게임이 같을때라는 조건으로 작성하였다. ❗️ 근데 간과한점이 있다.승률 99% 또한 100%를 만들 수 없다. 99.999%라고 하더라도 단 한..

6/7 (금) ☁️📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 정렬과 이분탐색에 대한 강의와 문제풀이를 해보았다.이분탐색을 예전에 처음 배웠을땐 좀 사용하기 어렵다고 느꼈었고, 코테 문제를 풀어보면서 직접 적용해서 문제를 풀어본 경험이 없었다.그래서 아직 익숙치 않았는데, 이참에 배우면서 제대로 사용을 해보았던것 같다.이제부터 이분탐색 유용하게 잘 사용해보자! 📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?이분탐색을 실제로 적용해본적이 없어서 그 기준이 궁금했었는데 마침 팀스터디에서 그 기준에 대한 얘기가 있었다. 이에대해 멘토님께 질문을 해보았는데, 이분탐색은 현업에서도 많이 사용하기도 하고 문제를 많이 풀어보는것을 추천해주신다고 하셨다.멘토님도 현업에서 바로 이건 이분..

🥈 silver2 ✅ 1차풀이 : setimport sysinput=sys.stdin.readlinen=int(input())sangs=set(map(int,input().rstrip().split()))m=int(input())num_set=list(map(int,input().rstrip().split()))for s in num_set: # print(s) if s in sangs: print(1,end=' ') else: print(0,end=' ')메모리실행시간125620612 중복된 값에 대한 오름차순 정렬 순위를 위해서, set을 사용하였다.  ✅ 2차풀이 : binary Searchimport sysinput = sys.stdin.readlinen..