본문 바로가기

개발/알고리즘2

알고리즘 문제를 풀면서 느낀 것 알고리즘 문제를 풀면서 느낀 것은 딱 2가지이다 1) 문제를 보았을 때 어떤 알고리즘을 이용해야하는지 갈피를 못잡는다 코딩테스트를 하면서 보통 좌표? 정사각형 땅? 이 나오면 구현 문제라고 생각했는데, 알고보니 인접한 구역 수를 구해야 하는 문제라서 결론적으로 bfs를 이용해야 하는 문제였다 인접 구역 수를 구할 때 왜 bfs 알고리즘이 필요한지는 전혀 몰랐기 때문에 책 + 인터넷 검색을 통해 문제를 해결했다 문제 풀이 시간이 널널하고 오픈북이여서 해결할 수 있었으나 만약 시간이 짧았고 검색이 불가했다면 .. 한 문제도 못 풀었을 것이다 2) 프로그래밍 언어에 대한 공부보다 자료구조, 알고리즘에 대한 이해가 더 필요하다 그동안 프로그래밍 언어를 java로 할지 python으로 할지 c++으로 할지 고민만.. 2022. 7. 14.

[알고리즘 문제 해설] 파트1~3 programmers.co.kr/learn/courses/18 알고리즘 문제 해설 프로그래머스의 모의테스트는 프로그래머스의 시스템에 익숙해지기 위한 테스트이며, 문제 자체는 2018 1ST KAKAO BLIND RECRUITMENT와 전혀 관계없습니다. 다만 모의테스트의 풀이에 대한 요청이 있어 programmers.co.kr * 강의 링크는 위에 있습니다 파트1. 자릿수 더하기 문제 각 자릿수의 합 구하는 방법 : 1의 자리를 구함 -> 1의 자리를 제거(나누기 10)하고 나머지 숫자들을 오른쪽으로 한 칸씩 이동 -> 이동시킬 숫자가 없을 때 까지 반복 ex) 123 : 123 % 10 = 3, 123 / 10 = 12 -> 12 % 10 = 2, 12 / 10 = 1 -> 1 % 0 = 1, 1 / .. 2021. 1. 22.

이전 1 다음

티스토리툴바