알고리즘 3일차

오늘은 하루종일 백준 문제를 풀었다. 하지만, 과연 풀었다고 할 수 있을까...? 나만의 시간을 두고 그 안에 해결방법이 떠오르지 않으면 답지를 보는 식으로 진행했는데 대부분의 문제를 답지를 봐버리는 불상사가 발생해버렸다. 문제 풀때는 머리속에 강의 내용은 저 멀리 날라가고 어떤식으로 접근해야할지 잘 생각이 나질 않는다. 주말동안 강의를 다시 들어보면서 개념과 관련된 문제를 찾아서 풀어보면서 익숙해져봐야 겠다.

오늘 한 일

• 백준 알고리즘 풀이
  • 최대공약수, 최소공배수 : 유클리드 호제법 사용 해서 풀기
  • 더하기 사이클 : string으로 풀었을 때 시간초과 나옴!🥕🥕
  • 그룹체커 : 문자가 변하는 시점 이후로 동일한 문자가 나오는지 .count()를 이용해 확인 한다!
  • 설탕배달 : 배달해야할 설탕무게를 N이라 할때, N을 3으로 빼다가 5로 나누어 나머지가 0이 되는 순간에 반복문을 끝낸다. 이때, 3으로 빼다가 N값이 마이너스가 되면 -1을 출력!

생각 정리

문제 풀이도 중요하지만, 해당 문제에 어떻게 접근할 것인가 고민하는게 중요하다는 것을 알 수 있는 하루였다. 그런 의미에서 강의 내용을 다시한번 확인해보면서 관련 개념과 접근방식을 익히는 것이 좋을 것 같다. 과연 주말동안 이것들을 모두 다 할 수 있을지는 미지수지만 할 수 있는부분까지는 최선을 다해야겠다.