알고리즘

👉 별로 직각 삼각형을 출력하는 코드 입니다. 2중 for 문을 이용해 매 루프마다 j 부터 i 값만큼 별을 출력 하는 코드 입니다. 👉 생성자를 이용해 입력하는 문자로 직각 삼각형을 만드는 코드 입니다. 코드가 돌아가는 원리는 위의 별 찍기 직각 삼각형 코드와 같

👉 나의 solution String으로 변환하여 처리 위의 방법은 좋은 방법이 아님. 계속되는 형 변환은 비효율적 입니다. 👉 solution 몫과 나머지를 활용하여 해결 👉 나의 solution String으로 변환 후 length를 반환하기👉 soluti

현재 상황에서 지금 당장 좋은 것만 골라 탐욕적으로 문제를 해결하는 알고리즘 입니다. 매 상황에서 가장 큰 값 또는 가장 좋은 방법으로 보이는 것을 선택하여 그 선택이 나중에 어떤 영향을 줄지는 고려하지 않습니다. 그래서 항상 최적의 해를 보장 해줄수는 없습니다. 코딩

탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말함. 대표적인 그래프 탐색 알고리즘으로 DFS,BFS가 있음. DFS,BFS를 공부하기에 앞서 알아야할 자료구조를 공부해야 한다. 먼저 들어 온 데이터가 나중에 나가는 형식의 자료구조입구와 출구가 동일한

파이썬으로 DFS,BFS를 공부하면서 deque이라는 것을 배웠다. deque은 스택과 큐의 기능을 모두 가진 객체로 출입구가 양방향인게 특징이다. 파이썬의 list와 같이 요소들을 한곳에 담아두는 배열이다.list와 유사한데 deque를 사용하는 이유는 연산이 자주

dfs,bfs 문제들을 풀면서 대체 함수를 실행하면 왜 마지막 리턴값이 none이 리턴되는지 이유를 모르겠어서 찾아보았다.내가 만든 bfs를 실행하기 위해서 print 함수에 출력을 했다. 그랬더니 예상한 결과가 리턴되고 마지막에 none이 발생하는 것이었다. 음 뭐지

타켓 넘버(프로그래머스) DFS,BFS 관련 문제 입니다. DFS,BFS 기초 공부를 하고 연습문제를 직접 풀어보고 어느정도 이해를 했다고 생각하고 프로그래머스에 있는 DFS,BFS 관련 문제를 풀어보기로 했습니다. 막상 문제를 풀려고 하니까 어떻게 해야하지 좀 막막했

DFS, BFS 문제 풀이에 익숙해지기 위해 두 방법으로 문제를 해결해볼려고 노력 중 입니다.이 문제는 프로그래머스에 DFS, BFS 관련 문제로 문제 제목은 네트워크 입니다.컴퓨터의 개수 n, 연결 정보 computers 2차원 리스트를 받아 연결된 네트워크의 개수를

주어지는 n x m 크기의 2차원 배열로 맵의 정보가 주어지고 (1,1)에서 (n,m)까지 가는 최단거리를 구하는 문제입니다. 맵의 정보 중 1이면 갈 수 있고 0이면 벽이라서 갈 수 없습니다.저는 이 문제를 BFS 너비 우선 탐색을 이용해서 문제를 해결하였습니다.코드

DFS, BFS 문제를 해결하다가 방문처리 리스트를 생성하기 위해위의 코드와 같은 형태로 연산자를 이용해 2차원 리스트를 생성하였습니다.예를 들어위와 같이 생성하고 visited 2차원 리스트에서 0 요소의 정보를 True로 변경할려고 했습니다. 하지만 결과는위의 사