코딩테스트 준비

이것이 코딩테스트다 with 파이썬 기반 정리 내용입니당이코테 3강스택 ? 선입후출 방식큐 ? 선입선출 방식함수를 재귀적으로 호출단순히 반복문을 사용하는것보다 코드가 간결해질 수 있음두 자연수 A와 B에 대하여 (A>B)일 때 A를 B로 나눈 나머지를 R이때 A와 B

이것이 코딩테스트다 with 파이썬 기반 정리 내용입니당 🖥 코딩테스트란? 최근 IT 기업의 채용과정에서 대부분이 코딩테스트를 친다 뉴스만 검색해봐도, 코딩테스트가 중요하고 개발자라면 항상 코딩테스트를 걱정할 것이다. 전체적으로 IT 개발직군의 경우에는 프로젝트

sort 정렬기본적으로 파이썬에서 제공되는 메서드이다. 주로 아래와 같이 사용한다.내림차순 정렬key를 사용하기\-key는 함수의 결과에 따라 정렬 가능하다.2차원 배열 정렬하기key 값을 이용해서 배열을 정렬할 수 있다.두번째 값 이용해서 2차원 배열 정렬\-를 사용

딕셔너리 타입은 immutable한 키(key)와 mutable한 값(value)으로 맵핑되어 있는 순서가 없는 집합이다.다음과 같이 리스트를 딕셔너리로 변환 가능for문: 순서는 임의적이어서, 같은 순서를 보장할 수 없음.keys() 사용values()value 값

파이썬에도 당연스럽게도 전역변수와 지역변수가 있다!왜 이제야 파이썬에도 있다는걸 알았을까😅이때 15가 출력된다.변수의 값에 변화가 없었음을 알 수 있다. 즉 파이썬은 Call By Assignment의 특성을 가지고 있다.하지만 global 명령어를 사용할 경우 지역

그동안 제대로 람다에 대해 공부해본 적이 없는 것 같다.lambda는 다음과 같이 사용할 수 있다.예를 들어와 같이 긴 함수를로 짧게 표현할 수 있다!

오늘은 GCD, LCM를 구하는 방법을 알아보자GCD : Greatest Common DivisorLCM:Least Common Multiple파이썬에서 gcd는 math 라이브러리를 호출해서 그냥 쓰면 된다. but lcm은 3.9 이상부터 지원하기 때문에 a\*b/

순열과 조합의 차이는 순서의 유무이다.서로 다른 n개 중 r개를 골라 순서를 정해 나열하는 가짓수$\_nP_r=\\frac{n!}{\\left(n-r\\right)!}$서로 다른 N개 중에서 r개를 취하여 조를 만들 때 이 하나하나의 조를 n개 중에서 r개 취한 조합이

String 문제는 풀다보면 직접 구현하기에는 까다로운데 구현된 메서드를 사용하면 손쉽게 풀 수 있어서 허탈했던 경험이 많은 것 같다!지금부터 알아보쟈어떻게 쓰는지만 익히고 기억안나면 help(str)을 쓰자!구분자를 기준으로 문자열을 합치는데 사용함join과 반대로,

가중치가 동일한지 다른지에 따라 다르게 풀자이전에 BFS에 대해 공부한 적 있지만, 오늘 교육을 들으며 다시 배워서 이해도가 높아진 것 같다!다시 정리해보겠다.두가지 방법이 있다!1\. visited 배열 표시2\. map 배열 훼손 시키기\-> visitedi가 1일

말 그대로 각각의 영역을 다른 색으로 Fill, 색칠한다고 보면 된다.즉 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘이다.Flood Fill 개념 유튭https://www.acmicpc.net/problem/2667다음 문제를 통해 풀이 방식 차이에

자릿수 알고리즘은 항상 다음과 같은 형태를 가진다.기억해두자!