본문 바로가기

개인공부/패스트캠퍼스 알고리즘18

1강-1. 코딩테스트 알아보기 코테 => 문제해결능력 # 최근 코테 출제빈도 높은것=> 구현, DFS/BFS(탐색), 탐욕 알고리즘 유형 #준비방법 1. 알고리즘 유형별로 이론 및 핵심 문제를 10개 이상 풀어보기 - 대표적인 알고리즘 유형: 정렬, DFS/BFS, 구현, 완전탐색, 탐욕 알고리즘 2. 원하는 기업의 기출(혹은 유사한) 문제 풀기 #시간복잡도 -시간복잡도는 크기로 생각하면 된다. -복잡도가 낮을수록 우수하다.(빠르다)(결과가금방나온다) -알고리즘의 성능을 나타내는 척도이다. #빅오표기법 상수시간쪽이 시간복잡도가 좋은거니까 빠른거다. 2023. 6. 21.
패스트캠퍼스 JavaScript 코딩테스트 강의 한 달 후기 패스트캠퍼스 JavaScript 코딩테스트 강의 한 달 후기 (JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기) 워낙 동빈나가 유명하고, 주변에서 많이 추천해서 이 강의를 추천받아서 강의를 들었다. 그전에는 솔직히 알고리즘 공부를 왜 해야 하는지 정확히 몰랐었다. 이게 코드치는거랑 대체 무슨 관계가 있는거며. 이걸 왜 매일매일 하라는건지. 근데 다른 동기랑 같이 공부를 하고 동빈나를 듣고 나니 왜 알고리즘 공부를 해야하는지 이제 알겠다. 일단 나는 비전공자로서 이쪽으로의 사고하는 능력이 부족하다고 생각한다. 그래서 이쪽방향으로 자꾸 사고하는 능력을 키울 필요가 있으며, 그걸 알고리즘 공부를 통해서 기를수 있다고 생각한다. 처음에는 동빈나의 강의가 뭔가 듣기 불편했는데, 듣다보니 왜 주.. 2023. 5. 19.
패스트캠퍼스 JavaScript 코딩테스트 강의 4주차 패스트캠퍼스 JavaScript 코딩테스트 강의 4주차 (JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기) 4. javaScript 조건문 문제 풀이 # 시험성적 https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net # 문제 풀이 핵심 아이디어 - A학점: 90점이상 100점이하 - B학점: 80점이상 89점 이하 - C학점: 70점이상 79점이하 - D학점: 60점이상 69점이하 - F학점: 59점이하 - javaScript를 이용해 조건 문법을 사용할수.. 2023. 5. 9.
패스트캠퍼스 JavaScript 코딩테스트 강의 3주차 패스트캠퍼스 JavaScript 코딩테스트 강의 3주차 (JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기) 3. javaScript 입출력 문제 풀이 #혼자 힘으로 풀어보기 https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 여기서 문제를 풀어보자. 시간제한과 메모리제한을 확인하자. #문제 풀이 핵심 아이디어 - javaScript를 이용해 문자열을 출력할 수 있어야 한다. - console.log() 함수를 이용해 원하는 변수 혹은 상수를 출력할 수 있다. #정답 코드 예시 //문자열 출력 console.log("Hello World!"); # 정답 제시 방법 제출 화면.. 2023. 5. 6.