생각하는 아져씨

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 문제를 읽다보면, 구현 같지만 구현과 BFS/DFS 알고리즘이 혼합된 것 같다. 문제 속에서 '최소 몇 단계' 라는 말이 있었기 때문에 BFS로 접근하면 되겠구나 생각이 들었다. BFS는 최단거리가 보장되는 경로를 탐색할 수 있기 때문이다. 그래서 코드 작성하기 전 과정을 적어보면 다음과 같이 풀 수 있다. ''' 최소 단계를 거쳐 begin -> target으로 변환 변환할 때 마다 ..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 프로그래머스 풀어보기 ✌️ 요즘 알고리즘만 풀었더니 구현 문제를 잘 못푸는 것 같아서 연습 겸 풀어본다. 접근 방법 구현이니까 문제에서 하라는 대로 코드를 구현한다. 이진변환 반복하라고 하니까..반복해본다. 이진변환 함수 생각안나서 직접 함수로 구현했다. 다 풀고 찾아보니 아주 간단한 함수였던 것..! 😂 bin()으로 해결하면 된다. 풀이 def solution(s): ''' 1. x에..

그래프와 BFS/DFS 코딩 테스트를 풀다 보면 어떤 문제는 BFS가 적절하고, 어떤 문제는 DFS 이고 어쩔 땐 둘 다 가능한 경우가 있다. 이 경우를 헷갈리지 않기 위해 상황 별 정리를 해본다. 이 글 에서 그래프의 최단경로를 구하는 방법이 잘 정리되어 있어서 참고했다. 1. BFS 너비 우선 탐색으로, 그래프에서 쓰일 수 있는 탐색 알고리즘이다. BFS는 '가중치가 없는 그래프의 최단경로를 찾는 경우'에 사용될 수 있다. 그래서 최단거리의 합(또는 길이)를 출력하거나 최단 거리의 경로가 무엇인지 출력하는 문제에 적합하다. 최단거리를 출력하는 방법 새로운 노드를 탐색할 때, 그 전 단계의 거리에 +1 을 해주면 된다. 최단거리 경로를 출력하는 방법 직접 풀어보고 적기 2. DFS 3. 구현 시 도움..

문제 https://www.codetree.ai/missions/2/problems/determine-escapableness-with-2-ways?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 DFS 기초를 확인할 수 있는 쉬운 문제였다. 마지막 탈출 격자까지 도달했는지 유무를 더 쉽게 확인할 수 있는 방법을 기억하기 위해 기록한다. 내가 짠 방법 : global result 변수를 사용해 매번 만나는 (x, y) 좌표가 탈출 좌표 이면 result를 변경 더 쉬운 방법 : ..

문제 https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 해설 & 느낀 점 삼성 2023년 상반기 기출문제 1번 - 메이즈 러너이다. 삼성 문제를 처음 풀어본 것 같은데 이렇게 많은 조건과 함수가 필요한 구현 문제는 처음이었다. 😂 풀면서 머리가 복잡해지고 주춤거리게 되는데, 이럴수록 설계를 체계적으로 꼼꼼하게 해야 될 것 같다. 해설은 류호석 ..

문제 https://www.codetree.ai/missions/2/problems/best-place-of-33?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 N = int(input()) # 격자 크기 maps = [list(map(int, input().split())) for _ in range(N)] def count_coins(x, y): count = 0 for i in range(x, x+3): for j in range(y, y+3): if maps[i][j] ..