2주차 알고리즘 기초

프로그래머스 Lv.1문제중 최대공약수와 최소공배수 문제를 풀어보았다.다음과 같은 조건에 맞는 함수를 작성하는 문제이다.우선 최대공약수를 구하는 방법을 찾아보다가 유클리드 호제법이라는 방법이 있다는 것을 알고 그것에 대해 공부했다. 두 양의 정수, 혹은 두 다항식의 최대

프로그래머스 - 신규 아이디 추천 문제를 풀다가 정규식에 대해 공부해 봤다. 문제의 조건은 다음과 같다.new_id 라는 문자열이 매개변수로 주어지고 다음 7단계의 조건을 만족시킨 추천아이디 값을 반환하는 문제이다.우선 new_id 를 id라는 String형 변수에 넣

알고리즘 문제를 풀면서 시간복잡도라는 개념이 등장했다.시간복잡도란 입력값의 변화에 따라 연산을 실행할 때 연산 횟수에 비해 시간이 얼마나 걸리느냐를 나타내는 말이다.우리가 어떠한 계산을 할 때 문제를 푸는 방법을 알고리즘이라고 한다. 이 알고리즘의 로직을 코드로 구현할

알고리즘 주차가 목요일에 끝났다. 시험은 생각보다 쉽게 나와서 잘 봤고, 시험 때 풀지 않은 문제도 따로 풀어서 해결했다. 약간의 오류가 있다는 제보를 받고 오류를 수정했다. 그리고 모든 검증을 마쳤다.사실 알고리즘 주차는 힘들다는 생각이 거의 들지 않았다. 문제 푸는