narlo의 Devlog

2024.12.15(일) - 2024.12.17(화)1. DFS/BFSDFS(Depth First Search, 깊이 우선 탐색)시작 노드에서 자식의 노드들을 순서대로 탐색하면서 깊이를 우선으로 탐색하는 알고리즘Stack(스택)을 사용한다.=> BFS에 비해 메모리 공간을 덜 차지한다. 구현 방법1) 재귀함수를 이용한 구현2) stack 자료 구조를 이용한 구현 활용1) 특정 경로 찾기2) 그래프의 모든 노드 방문3) 경로의 특징을 저장해둬야 하는 문제4) 그래프 사이클 여부 찾기5) 해결책의 수가 많은 경우 BFS(Breadth First Search, 너비 우선 탐색)시작 노드에서 인접한 노드들을 탐색하면서 너비를 우선으로 탐색하는 알고리즘Queue(큐)를 사용한다. 구현 방법1) queue 자료 구..

그리디 알고리즘을 활용하는 문제 아이디어  첫 시도 (시간초과)n = int(input())sizes = []for i in range(n): sizes.append(int(input()))results = sorted(sizes)answer = 0while len(results) > 1: answer += (results.pop(0) + results.pop(0)) results.append(answer) results = sorted(results)print(results[0])리스트를 정렬하고, 가장 작은 값 2개를 꺼내와 더한 뒤 그 값을 다시 추가하는 방식으로 구현해보았다.결과는 시간초과 파이썬 sorted()파이썬의 sorted()는 Timsort 알고리즘을 사용하여 정렬..

오늘의 목표더보기토익스피킹 3-4번사진 묘사하기- 사진에서 비중이 큰 대상 선택- 장소 설명 (I think this picture was taken + 전치사 + 장소)  - meeting room  - classroom  - kitchen  - restaurant  - library  - conference center  - outdoor market  - construction site  - street- 인원 수 설명 (There are 인원 수 people in this ppicture)- 주요 대상 설명 (사진 내 비중이 큰 순서대로, 사물보다 사람 먼저 묘사)  - In the middle of the picture  - On the right side of the picture  - On ..

오늘의 목표더보기토익스피킹 1-2번1, 2번은 지문읽기 문제이다. p와 f, b와 v, l과 r, 장모음과 단모음의 경우 발음에 유의하여 읽어야 한다. 강세- 내용상 중요한 정보를 전달하는 명사와 동사- 숫자와 고유명사- 부정어- 비교급, 최상급- 요청을 위한 attention, please, 환영과 감사를 위한 welcome, thank- 두 개의 명사가 합쳐진 복합명사, 형용사와 명사가 합쳐진 명사구에서는 두 단어 모두 강세- all, each, every 억양- 단어 뒤 쉼표가 있는 경우 마지막 음을 올려 읽음- 3개의 명사나 형용사가 열거된 경우 첫 두 항목의 끝 음은 올리고, 마지막은 내려 읽음- be동사, 조동사를 사용한 의문문의 경우 끝을 올림- 의문사가 포함된 의문문의 경우 끝을 내려서 읽..

AICE 시험이 있는 주차여서AICE 내용 관련해서 복습을 진행했다. 시험 결과오픈북이라서 크게 어렵지는 않았던 것 같다.

2024.07.15 20:00 ~ 23:00 오늘의 목표더보기AICE 섹션 6 ~ 10  데이터분석, 머신러닝, 딥러닝에 관한 Udemy 강의를 들었다.직접 코드를 실행해보며 실습했다.악성사이트 탐지 모델링, 미세먼지 예측 모델링과 같은 실제 적용 사례를 알아보며 더 깊게 이해할 수 있었다.

2024.07.01 20:00 ~ 23:00 오늘의 목표AWS 교육 정리 서버24시간 365일 서비스를 제공하도록 설계됨많은 양의 데이터를 저장할 수 있음파워가 여러 개라서 하나가 전원이 나가도 계속 공급 가능클라이언트가 요청하면 서버가 클라이언트의 요청을 이행서버 2~400 정도면 한 대 구매 가능클라우드 컴퓨팅필요에 따라 컴퓨팅 리소스 프로비저닝사용한 만큼만 비용 지불대규모 사전 투자 방지온디맨드 서비스 액세스클라우드 컴퓨팅 배포 모델클라우드온프레미스하이브리드클라우드 기반 배포클라우드 서비스 프로바이드 업체 (클라우드 제공을 위한 시설을 갖춘)애플리케이션의 모든 부분을 클라우드에서 실행기존 애플리케이션을 클라우드로 마이그레이션클라우드에서 새로운 애플리케이션 설계 및 구축public cloud (여러 ..

AWS Associate, AICE Associate 교육 정리 및 복습 1주차 - AWS 교육 정리2주차 - AICE 섹션 1~53주차 - AICE 섹션 6~104주차 - AICE 복습5주차 - AWS 복습6주차 - AWS 복습

오늘의 목표 토익 기초영문법 (수동태/능동태, 동사, 부정사) be + p.p는 수동태이다. 수동태에서 주어는 동작을 받는 대상의 의미를 가짐 수동태는 목적어가 없다 (동작의 대상이 주어로 쓰이기 때문에) to 부정사의 수동태 : to be p.p. 동명사의 수동태 : being p.p. 수동태로 바꾼 to부정사와 동명사도 수동태의 성질을 그대로 가지고 있기 때문에 마찬가지로 목적어가 없음 동사 1. 동사의 시제 문제는 전체 지문의 사건 순서를 살펴라. 2. 동사의 시제 문제는 우선 오답 소거부터 한다. - 수일치-태-시제 순서로 보기 중의 오답을 소거 부정사 1. to부정사는 동사의 명사의 자리에 들어간다. => 명사의 역할을 하여 목적어로 쓰일 수 있다. 주어 자리에 to부정사가 들어갈 경우 반드시 ..

오늘의 목표 토익 기초영문법 (수일치, 시제) 주어가 단수명사면 동사도 단수동사 주어가 복수명사면 동사도 복수동사 please와 조동사 뒤에는 항상 동사원형 명령문 앞에 감탄사 please를 써서 정중하면서도 간곡한 표현 가능 명령문은 항상 동사원형으로 시작하므로, please 뒤에 빈칸이 있다면 그 빈칸에 들어갈 동사의 형태는 동사원형 명령문의 특징 1. 주어가 없음 2. 동사원형으로 시작 3. 동사원형의 앞에 please가 올 수 있음 조동사 뒤에도 항상 동사원형 조동사 may, might ~할지도 모른다 shall ~할 것이다 should ~해야한다 can ~할 수 있다 could ~할 수 있었다 will ~할 것이다 would ~할 것이다, ~하곤 했다 must ~해야 한다 시제 단순시제 - 단순..