코딩테스트

지금 코딩테스트 공부하고있다. 우선 우테코를 목표를 공부하고있다. 일단 코딩테스트를 우선적으로 한다음 조금씩 시간적 여유가 생기면 자바를 공부할생각이다.지금 까지 배워왔던건 언어는 파이썬 이였고 프레임워크도 파이썬기반인 쟝고 였는데 그래도 코테는 파이썬으로 준비하면서

바로 입력받은걸로 리스트에 한단어씩 쪼갤수있다이렇게 사용가능하다. 다시 for 반복문을 사용을하면저렇게 사용가능하다.

나는 이게 왜 틀린줄 몰랐다 답은 계속 맞게 나오는데 그러던중원래 ans , i 도 제일 밖에있었다. ;;그래서 혹시 들여쓰기를 잘못했는건가 ? 싶어서 프린트를 2번째 for 반복에 들여쓰기를 해보니 정답이 되었다. 들여쓰기를 잘해야겠다. 적재적소에 맞게 넣어야겠다.

우선 완성 코드이다. 길찾기 최단거리 문제를 풀때는 BFS(너비 우선 탐색)으로 풀어야한다. 우선이렇게 해서 입력값을 받아서 리스트 형태로 저장해준다.그리고 bfs를 구현 해주는데 우선 체크 배열이 필요하다. 왜냐하면 예를 들어 앞으로 갔는데 다시 왔던곳으로 돌아가고

프로그래머스 - 배열 자르기

CodeUp - 1805 : 입체기동장치 생산공장

3004 : 데이터 재정렬

프로그래머스 - 소인수분해

개인기록

BFS 알고리즘을 사용하는 문제이다.메모리 제한이 있기 때문에 무턱대고 System.out.println을 사용해선 안된다. DFS, BFS는 거의 틀이 잡혀있기 때문에 문제를 많이 풀면 이해하

DP를 활용해서 최소 이동거리를 구하는 문제이다.if(지름길이 있고 && 그냥 이동하는 거리 < 지름길을 이용하는 거리) 일경우 지름길을 선택한다.예) 0 -> 50 (그냥 이동거리 50)지

그리디 알고리즘을 통해 해결할 수 있다.색깔별로 양쪽으로 나눌경우 이동거리의 최소값을 구하는 문제이다.RBBBRBRRR : 저걸 오른쪽으로 옮긴다.RBBBBRRRR(이동횟수 1) : 저걸 오른쪽

DFS, BFS 를 통해서 그림의 개수를 구하고, 그림의 최댓값을 찾는 문제다.값 입력받기, 배열 생성 부분은 생략DFS, BFS는 정해진 틀이 있으므로 그것을 잘 활용하는게 중요한것 같다. 대부