1.Facts(한 것) 백준 문제 풀기 자바스크립트 기초 문법 공부하기 2.Findings(배운 것) 처음으로 백준 골드 문제를 풀어보았다. '오큰수' 라는 문제였는데, 단순히 숫자 비교를 통해서 풀 수 있을거라 생각했는데 범위가 100,000,000이라서 O(n^2)으로는 풀 수 없는 문제였다. 스택을 사용해서 풀기위해 코드를 썼다 지웠다를 몇번이나 반복해서 결국은 풀었다. 지금 이정도 난이도의 문제를 풀려면 시간이 많이 필요한데, 나중에는 훨씬 빨리 풀 수 있을 정도의 실력이 됐음 좋겠다. 처음으로 자바스크립트 문법을 공부해보았다. 이전에 짝프로그래밍을 하면서 자바스크립트와 많이 익숙해져서 인지, C를 많이 공부한 탓인지는 모르겠으나 기본 문법은 정말 그 언어가 그 언어인 느낌이다. 다만 '==' 과..

1.Facts(한 것) 학교 수업 듣기 스위프트 기초 문법 공부하기 2.Findings(배운 것) 아침에 일어나자마자 학교 실시간 수업을 듣고 바로 암호화 관련한 퀴즈를 풀었다. (일어나자마자 실시간 수업 듣고 퀴즈 풀었는데 다 맞아서 다행이다...) 부스트캠프를 신청하는 겸 겸사겸사해서 부스트 코스 swift강의를 들었다. swift공식문서를 잠깐 보면서도 느꼈지만 간편한 언어는 맞는 것 같다. 다만 형변환이 암묵적으로 이뤄지지 않고, 항상 명시적 형 변환을 해줘야 한다는 점이 어떤 면에서는 장점으로, 어떤 면에서는 단점으로 다가왔다. 3.Feeling(느낀 점) 앱 개발자가 되고 싶다는 생각에 백엔드도 공부하고 프론트도 공부하고 있지만 결국엔 풀스택을 위해 가는 것이 아닌가 싶다. 이렇게 매일 매일 ..

1.Facts(한 것) 학교 수업 듣기 백준 문제 풀기 2.Findings(배운 것) 문제를 문제 그대로 보지 않는 방법을 배웠다. 문제에서는 현재 가지고 있는 카드와, 비교할 카드를 입력받게 했고 비교할 카드와 같은 카드를 몇 장 가지고 있는지 출력하게 했다. 처음에 접근할 때는 모두 배열에 할당한 다음 하나하나 비교하려고 했는데, 길이가 100000 이하라 그런지 시간 초과가 발생했다. 어떻게 풀어야 하나 고민하다가 그냥 배열 자체 인덱스 값을 증가시키는 방법을 선택하여 해결했다. #include #define MAX 20000001 using namespace std; int arr[MAX]; int main() { int n; int input; cin >> n; for(int i = 0;i < ..

1.Facts(한 것) 학교 수업 듣기 프로그래머스 문제 풀기 2.Findings(배운 것) next_permutation()함수를 스스로 사용해봤다. 배열에 있는 요소를 조합하는 함수이다. 자세하게 살펴보기 전에는 무작정 쓰기만 하면 조합할 수 있는 모든 경우의 수가 출력하는 줄 알았는데 배열 자체의 순서를 바꾸는 것이고, 이 역시 오름차순으로 정렬하는 것을 알 수 있었다. 그래서 모든 경우의 수를 출력하기 위해서는 sort()함수로 먼저 배열을 정렬한 후 사용해야한다. 3.Feeling(느낀 점) 내일 부터 열심히 알고리즘 공부와 코딩 테스트 문제를 풀어야겠다. 4.Affirmation(자기 선언) 나는 매일 발전하고 있다.

1.Facts(한 것) 학교 알고리즘 퀴즈 풀기 백준 문제풀기 학교 수업듣기 2.Findings(배운 것) 오늘 푼 백준 문제는 스택을 활용해서 푸는 아주 기초적인 문제였는데, 문제의 요구사항 중에 스택에 있는 값의 합을 출력해야하는 것이 있었다. 아무 생각 없이 문제를 풀었다면 st.pop()을 하면서 sum += 연산을 진행했을 것이다. 하지만 헤더 파일에 std :: accumulate()함수가 있는 것을 발견하고는 스택 말고 vector를 사용하기로 했다. #include #include #include using namespace std; vector v; /** input : 첫 번째 줄에 정수 k, 이후 k개의 줄까지 정수 입력 입력이 0일 경우 st.top()을 제거. output : 스택..

1.Facts(한 것) 학교 수업 듣기 알고리즘 복습하기 2.Findings(배운 것) huffman code와 radix sort(기수 정렬)에 대해서 배웠다. 정확히는 huffman code의 예시들을 보면서 어떤 식으로 동작하는지를 배웠고 기수 정렬의 LSD radix sort, MSD radix sort를 배웠다. 기수 정렬이 퀵 정렬보다 더 빠르다는 사실을 오늘에 와서야 다시금 깨달았다. 자료구조를 공부하고 복습을 다시 하지 않은 탓이라 생각된다. (다만 기수 정렬은 특정 자료형만 정렬이 가능한 점에서 불리하다.) 3.Feeling(느낀 점) 오늘 해야 할 것들과 하고 싶은 것들을 나열해보니 학교 수업과 같이 병행하기엔 무리가 있어 다음 학기 휴학을 고민했다.(이러고 힘겹게 둘 다 하지 싶다.)..