발자국남기기

programmers.co.kr/learn/courses/30/lessons/42862?language=python3 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다...

programmers.co.kr/learn/courses/30/lessons/42883?language=python3 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조건 numb..

programmers.co.kr/learn/courses/30/lessons/42746?language=python3 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 ..

programmers.co.kr/learn/courses/30/lessons/42586?language=python3 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업..

programmers.co.kr/learn/courses/30/lessons/42584?language=python3 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 ..

목적 알고리즘 실력을 높이고 싶다. 코딩 테스트를 위함이기도 하지만 좋은 개발자가 되기 위해서는 효율적인 코드를 짜야하는데 이를 위해선 알고리즘 공부가 필수이다. 방향 기본적으로 1일 1commit을 전제로 한다. 꾸준히 매일 2~3문제 이상의 알고리즘 문제를 푼다. 프로그래머스의 level2 문제를 다 푼 다음, 백준으로 넘어가려 한다. 현재 글을 작성하고 있는 2021년 1월 21일을 기준으로 코드업 기초 100제와 프로그래머스에서 91문제를 풀었다. 순수 100프로 나의 힘만으로 푼 것은 아니지만 그래도 꾸준히 열심히 하고 있다. 현재 프로그래머스 level 2 문제는 18문제가 남았다.

알고리즘 문제를 풀다가 해싱이 나와서 복습하는 차원에서 다시 공부해보았다. 산술 연산(해시함수)을 통하여 키 값에 직접 접근하는 방식이다. 탐색키를 입력받아서 산술연산을 통해 주소 생성 보통 2차원 배열로 구성 오버플로우==>즉, 저장하려고 하는데 슬롯이 가득찬 경우 1차원 배열로 구성하면 슬롯의 크기는 1임. ==> 충돌이 곧 오버플로우 고르게 분포하지 않으면 충돌이 많이 발생하기 때문에 고르게 분포해야함. -폴딩: 세자릿 수 넘어가면 잘라서 3자릿수만 가져옴 (if, 5699면 ==> 699) 비트 추출만 이용하면 완전한 무작위성을 가질 수없기에 비트 추출방법과 중간 제곱 방법을 같이 사용하기도 한다. 크기를 줄이기 위해 슬롯의 크기를 줄이기 때문에 충돌과 오버플로우는 발생할 수 밖에 없다. 대부분은..

이중 for문이 있을 때 내부 for문 조건을 통하여 외부 for문을 break 시키고 싶을때: for i ~~: for j ~~: if 조건: break else: continue break ==> for -else문을 사용 맨밑 break는 외부 for문을 빠져나가는 break인데 if조건에 걸렸을 때 break를 통해 빠져나와야만 실행가능함. 파이썬만의 for-else구문을 사용한 일종의 트릭.

저번 node.js 강의를 끝마친 후, 다른 강의를 찾아보던 중 node.js와 mysql을 연동하는 강의에 관심이 생겨서 공부를 시작했다. 데이터베이스에 저장되어 있는 정보를 가져와 node.js를 통하여 동적으로 웹페이지를 만들 수 있다. 이렇게 node.js를 통해 동적으로 웹페이지를 만들고, 우리는 안전하게 데이터베이스에 새로운 정보를 입력하는 것만으로 새로운 정보가 추가된다. mysql을 설치하고 npm의 mysql모듈을 사용하여 객체화시켜, 함수를 통해 쿼리문을 실행하여 한번에 가져온다. 수업 내용 필기 -----------------------------------------------------------------------------------------------------------..

1. 취득 계기 대학교 2학년 때 전공과목으로 데이터베이스를 들었었다. 당시, 데이터베이스라는 학문이 단순히 eclipse나 visual stdio를 통하여 코딩만 하던 나에게는 굉장히 새로웠고 흥미로웠다. 특히 학기 중에 term-project로 java와 mysql을 연동하여 영화 예매 프로그램을 구현한 적이 있었는데 나 혼자만의 힘으로 스키마를 그리고 관계를 정의하고 테이블을 만들어 영화의 정보를 넣은 후 java와 연동하여 구현시킨 프로젝트였다. 즐겁게 열정적으로 파고들어했던 기억이 있고, 그 결과물을 교수님도 좋게 봐주셨는지 성적도 A+을 받았었는데, 그 이후에, 데이터베이스와 관련된 전공과목이 없었고 자연스레 내 시야에서도 없어지며 잊혀졌었다. 그러던 중 , 코로나로 인해 시간도 많아지면서 그..