전체 글 337

[배열과 연결리스트와 덱] -합격생

합격생 코딩테스트 자격증 시험에 합격한 수험생 수를 구하려고 합니다. 매개변수 score에 시험을 친 수험생들의 시험 점수가 주어지고, 매개변수 k에 합격 커드라인 점수가 주어지면 자격증 시험에 합격한 수험생의 수를 구해 반환하는 프로그램을 작성하세요. 제한사항: • score의 길이 3

배열과 연결리스트, 덱(deque) 자료구조

배열 배열은 같은 타입의 변수들로 이루어진 집합으로 메모리의 연속공간에 값이 채워져있는 형태의 자료 구조이다. 장점 1. 검색 기능이 좋다. 인덱스를 사용하여 원소에 바로 접근할 수 있다,. 단점 1. 초기 사이즈만큼 메모리의 연속공간이 필요하므로 작은 빈공간은 버려지는 경우가 있어 메모리 활용에 비효율적이다. 2. 값의 삽입과 삭제에 비효율 적이다. 데이터의 중간 지점에서 삽입,삭제가 일어날 경우 모든 값을 이동해야한다. 연결 리스트 값과 주소를 묶은 노드를 주소로 연결한 자료구조이다. 장점 1. 주소로 연결되어 있어 값을 삽입하거나 삭제하는 연산의 속도가 빠르다. 2. 선언할 때 크기를 별도로 지정하지 않고 주소로 계속 연결해 나가며, 연속된 공간이 필요하지 않아 빈 공간을 활용할 수 있어 메모리 활..

기업 코딩테스트시 자주 사용 되는 라이브러리 모음

기업 코딩 테스트시 평소 연습하던 에디터 환경을 사용하지 못하는 경우가 많으니 자동완성으로 익숙해져있던 라이브러리들의 import문과 스펠링 정리. 순열과 조합 from itertools import permutations data=['A','B','C'] result = list(permutations(data,3)) from itertools import combinations data=['A','B','C'] result = list(combinations(data,3)) 중복 순열과 중복 조합 from itertools import product data=['A','B','C'] result = list(product(data,3)) from itertools import combinations_..

코드업 파이썬 기초 100

본격적인 코딩테스트 준비에 들어가기 앞서 코드업 파이썬 기초 100제를 풀어 보았다 C언어와 javascipt가 손에 있어 있다가 코딩테스트 언어로 파이썬을 고르고 난 뒤 우선은 파이썬 문법을 손에 익히기 위해 풀어보았다. 초반 80문제 정도는 정말 그냥 기본문제여서 손에는 잘 익는 느낌이었지만 손가락만 아픈 느낌이 더 강했다.. 이후 후반부 20 문제 정도는 생각하는 맛이 있었고 뒤에 후반 10 문제 정도는 머리로는 풀기엔 생각이 꼬여 그림도 그려가며 풀었다. C나 Java, javacipt와는 초반 자료구조 설정 하는 법이 달라서 이번을 계기로 기본적인 리스트를 다루는게 익숙해 진거 같아 좋은것 같다. 총 이틀을 잡고 100문제 모두 풀었다. 모든 문제에 대한 해설과 정리 하는것은 시간 낭비라는 생각..

2023 회고

새로 블로그 이전하기도 했고 새해기도 하고 ~ 겸사 겸사 2023 회고를 작성해보자~~ 회고 이전 이 모든 활동의 기반이 되는 연구실 자리를 준 서xx 교수님에게 감사를 전하며 시작해보자. 2023년은 한마리도 요약하자면 "힘들었지만 행복하고 성장한 해" 였다. 처음 창업동아리 immersion팀에서 NestJS라는 프레임워크를 사용해서 인증과 인가를 맨땅에 헤딩하며 구현해 보기도 했고~ 예비 캡스톤을 하는 과정에서 기획부터 디자인, 개발 까지 해보기도 하고~ 웹 서비스 설계 및 실습 수업에서 PM역활도 해보고~ 프론트 개발을 처음 공부해 보면서 삽질도 많이 하고 ~ 배포를 잘못해서 일주일간 AWS 서버비용이 60만원이 나와 보기도 하고~ 하나하나 생각해 보니 정말 열심히 잘(?) 달려 온것같다. 우선 ..

모카 로깅 2024.01.21

블로그 이전

https://moca9012.tistory.com/ 모카의 촉촉한 개발 성장일기 성장하는 개발자가 되기 위한 기록 moca9012.tistory.com 위 블로그에서 현재 블로그로 이전 했습니둥 ~ 이전 이유 이전 이유에는 크게 2가지가 있다. 1. 정리가 안되어 있고 잡다한 내용이 많아 나 조차 나의 게시글을 참조하지 않는다. 2. 이력서 준비 정리가 안되어 있고 잡다한 내용이 많아 나 조차 나의 게시글을 참조하지 않는다. 우선 이전 블로그에는 그저 개발 공부를 하며 내가 이런걸 공부했다... 라는 흔적 용으로만 게시글을 작성했었다. 이전 하기에 앞서 과거 1년 6개월 전 내가 처음 게시한 글부터 현재까지 작성한 글들과 카테고리를 다시 보았다. 확실히 1년 6개월의 기록을 보니 열심히 개발 공부를 한..

모카 로깅 2024.01.21