728x90 반응형 코테5 [백준] 9461 - 파도반 수열 삼각형으로 나선을 그리면서 삼각형이 추가 되어지고 문제는 그려지는 삼각형 중 N번째의 사이즈에 대해서 묻는 문제였습니다. 처음에 좀 헷갈렸던게 어디서 부터 삼각형이 그려지는 였는데, 간단하게 위의 그림 처럼 그려보니 빠르게 이해가 되었습니다. 그 이후에는 삼각형의 사이즈가 이루어지는 값들을 하나씩 적어봤고 5번째 삼각형인 3부터 (0,4) .... 10번째 삼각형 12까지 (5,9)로 하나씩 더해가면서 삼각형이 이뤄지는 것을 확인 했습니다. const fs = require('fs');const filePath = process.platform === 'linux' ? 'dev/stdin' : '../input.txt';const input = fs.readFileSync(filePath).toStrin.. 2025. 2. 17. [자바스크립트 코테 준비] Map 정리하기 1. Map이란?Map은 키(key)와 값(value)을 쌍으로 저장하는 데이터 구조입니다.일상생활 속 Map의 예시사물함: 사물함 번호(키)와 그 안의 물건(값)전화번호부: 이름(키)과 전화번호(값)학생 명부: 학번(키)과 학생 정보(값)Object와 Map의 차이키의 유연성Object: 문자열과 Symbol만 키로 사용 가능Map: 모든 값(함수, 객체, 숫자 등)을 키로 사용 가능순서 보장Object: 키의 순서가 보장되지 않음Map: 삽입한 순서대로 보장됨크기 확인Object: 크기를 직접 계산해야 함Map: size 속성으로 쉽게 확인 가능2. Map 기본 사용법생성// 빈 Map 생성const map = new Map();// 초기값과 함께 생성const mapWithInit = new Map.. 2025. 1. 4. 알고리즘 다시 공부하기 1일차 1일차 알고리즘 설계 시에 고민해야 하는 거 알고리즘이 우리가 기대한 결과를 출력하는지 선택한 방법이 최선인지 규모가 더 큰 데이터 셋에도 동작할지 알고리즘의 분류 데이터 집약적 알고리즘 → ex) 대용량에 파일에 적용된 압축 알고리즘 연산 집약적 알고리즘 → ex) 매우 큰 소수를 찾는 알고리즘 1번 + 2번을 한 알고리즘 → 자원 소모 多, 가용한 자원 지능적 할당 필요! 데이터 → 크기 + 속도 + 다양성 (속도 기준 : 배치 → 주기적 → 준 실시간 → 실시간 프로세서 순) 연산 → 문제를 처리하는데 소요되는 자원에 관련 된것 → 하려는 일에 따라서 더 많은 처리 능력이 필요로 해짐 성능 분석하기 공간 복잡도 분석 → 알고리즘이 입력데이터를 처리하는데 필요한 메모리양 추정 알고리즘이 돌아가는 과정.. 2022. 9. 7. 소마에 붙기 까지 - ep.3 [AI 인적성 검사 + 면접] AI 인적성 검사 2차 코딩테스트 전 후로 AI 인적성 검사를 받아야 했었고, 저는 2차 코테 이후에 해당 검사를 진행했습니다. 회사에서 AI 인적성 검사를 받게 하는 경우가 많다는 얘기를 듣기도 했었고, 합격 여부와 관계 없이 경험 해 볼 수 있겠다는 생각으로 준비를 해서 검사를 진행하였습니다. 자기소개 지원동기 자신의 장단점 아마 이렇게 3개 정도 준비를 했었고, 주변의 친구들이나 선배들에게 물어보고 상황별로 질문이 나온다는 얘기를 들어서 그에 대해서는 임기응변으로 대답하면 되겠지 라고 생각을 하고 검사를 받았습니다. 검사를 받으면서 당황 했던 것은 인터넷 환경이 살짝 안좋아 졌을 때 검사 과정이 취소되었다는 것(1번 취소 되면 취소된 곳에서 1회 다시 시작할 수 있게 되어있어서 혹시나 검사를 못 받.. 2020. 8. 29. 소마에 붙기 까지 - ep.2 [두번의 코딩테스트] 1차 코딩테스트 전까지, 코딩 테스트를 준비를 하면서 백준, 프로그래머스 문제를 상당히 많이 풀었습니다.(전 편에 나오지만 하루에 1,2문제 정도 씩) 꾸준히 문제를 풀면서 어차피 남는 시간에 공부를 하는 거 지금 껏 공부를 했었던 자료구조, 알고리즘에 대해서도 같이 책을 봤었고, 특히나 여름방학 때 했었던 컨트리뷰톤 프로젝트 였던 자바스크립트 한글화에서 배운 것들은 앞으로 웹개발을 하게 되면 도움이 될 것 같아 많이 봤었던 것 같습니다. 저 스스로 프로젝트에 많은 기여를 하지는 못했지만 자바스크립트를 좀 더 쉽게 배울 수 있었던 배경이 되었던 것 같습니다. 자바스크립트 한글화 - 자바스크립트를 공부하시는 분들이 보시면 도움이 될 것 같아 같이 넣어 둡니다. https://ko.javascript.inf.. 2020. 8. 29. 이전 1 다음 728x90 반응형
