[Softeer][Python] Lv.2 나무 공격
·
🚩 Coding Test
Overview체감 난이도: ★☆☆☆☆문제 레벨: Lv.2문제 유형: 구현풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://softeer.ai/app/assessment/index.html?xid=332573&xsrfToken=dR4S2qKzqTPEaJ8JYheu4sUT5y8RgnvN&testType=practice Candidate | Softeer Assessment UI softeer.ai  [코드]n, m = map(int, input().split())arr = [list(map(int, input().split())) for _ in range(n)]for i in range(2): x, y = map(int, input().spl..
[Code Tree][Python] 최대로 겹치는 지점 + 회고
·
🚩 Coding Test/Code Tree
Overview체감 난이도: ☆☆☆☆☆문제 유형: 시뮬레이션 풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [회고] 오늘은 아주아주 쉬운 Novice Mid 시뮬레이션 1 문제를 풀었다. 오전에 코딩테스트를 쳐서 기운이 없기 때문이다. 2024년 하반기에 지원한 기업들의 코딩 테스트에서 발목이 잡혔다.  알고리즘도 알고 문제도 어느 정도 풀었다고 생각했는데 아직 멀었나보다. 어떠한 과정으로 풀 지 슈도 코드를 짜놓고 코드를 작성하다가 자잘한 에러가 발생을 많이 하고 거기서 에러가 왜 났는지 고민하면서 시간 지체가 많이 되는 것 같다. 현재는 코드트리의 IL과 IM 단계의 알고리즘을 공부하며 코테를 풀었는데, 예상외로 기본적인 부분에서 막혀서 충격이었다.  NM 단계..
[Code Tree][Python] BFS / 갈 수 있는 곳들
·
🚩 Coding Test/Code Tree
Overview체감 난이도: ★★☆☆☆ (* 감 잡아가는 중...🤯)문제 유형: BFS풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]갈 수 있는 곳들 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  [트러블슈팅 & 배운 점]💥 문제 발생→ k_lst(k개의 시작점)을 좌표 하나를 큐에 넣어줄 때마다 bfs 함수를 호출해서 틀렸다.  🤔 why?→ bfs() 함수를 호출할 때마다 q에서 모든 시작점을 큐에서 빼내어 탐색을 끝낸다.  bfs() 함수는 모든 시작점에 대해 한 번씩 호출될 때마다 q에 있는 ..
[Code Tree][Python] DFS / 마을 구분하기
·
🚩 Coding Test/Code Tree
Overview체감 난이도: ★★☆☆☆문제 유형: DFS, BFS풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 * DFS/BFS 문제에 아직 익숙하지 않아서 체감 난이도가 높은 편이다.   [문제]마을 구분하기 [코드]* global 선언 해주는 이유→ 함수 내부에서 전역 변수 people을 사용하겠다는 선언 선언이 없다면, people을 함수 내에서 변경하려고 할 때 파이썬은 이를 지역 변수로 인식하기 때문에 오류가 발생한다. (UnboundLocalError) * num = [] vs num = list()- 둘 다 빈 리스트 생성- 가독성, 일관성, 사용자 선호 면에서 차이가 있다. (기능적으로는 동일함)  (최종 코드)n = int(input())arr = ..