프로그래머스(PYTHON)
1.[프로그래머스 Lv1] 행렬의 덧셈(python)
https://programmers.co.kr/learn/courses/30/lessons/12950행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의
2.[프로그래머스 Lv1] 키패드 누르기(python)
https://programmers.co.kr/learn/courses/30/lessons/67256스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨
3.[프로그래머스 Lv1] 크레인 인형뽑기 게임(python)
https://programmers.co.kr/learn/courses/30/lessons/64061쉬운 문제라도 코드부터 작성하지말고 항상 아이디어, 시간복잡도 생각 후 코딩!
4.[프로그래머스 Lv1] 최소직사각형(python)
https://programmers.co.kr/learn/courses/30/lessons/86491sizes의 범위가 1이상 10000이하 이기 때문에 완전탐색으로 풀기에는 무리가 있다.알고리즘 보단 아이디어가 중요한 문제이다.
5.[프로그래머스 Lv1] 체육복(python)
문제 https://programmers.co.kr/learn/courses/30/lessons/86491 나의 코드 (힌트 참조) 다른 사람의 코드 느낀점 sizes의 범위가 1이상 10000이하 이기 때문에 완전탐색으로 풀기에는 무리가 있다. 알고리즘 보단
6.[프로그래머스 Lv1] 정수 제곱근 판별(python)
문제 https://programmers.co.kr/learn/courses/30/lessons/12934 나의 코드 다른 사람의 코드 느낀점 sizes의 범위가 1이상 10000이하 이기 때문에 완전탐색으로 풀기에는 무리가 있다. 알고리즘 보단 아이디어가 중요
7.[프로그래머스 Lv1] 자연수 뒤집어 배열로 만들기(python)
쉬운 문제이지만 쉽다고 문제를 제대로 안읽어서 몇분간 삽질을 해서 가져왔다. 예시만 보지말고 문제를 제대로 읽자. 내림차순 정렬이 아니라 그냥 뒤집는 문제일 뿐이다...
8.[프로그래머스 Lv1] 이상한 문자 만들기(python)
https://programmers.co.kr/learn/courses/30/lessons/12930쉬운 문제이긴 하나 문법의 이해가 떨어지면 난감한 문제이다. 또한 문제를 제대로 안읽어서 대문자와 소문자로 각각 바꾸어야 하는데 소문자로 바꾸는 걸 읽지 못해서
9.[프로그래머스 Lv1] 완주하지 못한 선수(python)
https://programmers.co.kr/learn/courses/30/lessons/42576해시 함수의 대한 공부가 더 필요해 보인다.
10.[프로그래머스 Lv1] 실패율(python)
https://programmers.co.kr/learn/courses/30/lessons/42889풀이 방법이 전혀 떠오르지 않아서 답안을 참조했는데 다른 사람의 깔끔하고 작성된 걸 보니 아직 갈 길이 먼 것 같다.
11.[프로그래머스 Lv1] 신규 아이디 추천(python)
https://programmers.co.kr/learn/courses/30/lessons/72410다시 이 문제를 볼때는 정규식을 한번 공부할 필요가 있다.
12.[프로그래머스 Lv1] 숫자 문자열과 영단어(python)
https://programmers.co.kr/learn/courses/30/lessons/81301간단한 문제라서 쉬웠다. 카카오 인턴 문제이니 쉽더라도 방심하지 말기
13.[프로그래머스 Lv1] 소수 찾기(python)
https://programmers.co.kr/learn/courses/30/lessons/12921에라토스테네스의 체 이론은 쉽지만 막상 구현할려면 헷갈리니깐 이렇게 기록해놓았다가 써야할 때 보면서 구현해야 한다.
14.[프로그래머스 Lv1] 문자열 내 마음대로 정렬하기(python)
https://programmers.co.kr/learn/courses/30/lessons/12915lambda 활용법 익히기 (유용함)
15.[프로그래머스 Lv1] 로또의 최고 순위와 최저 순위(python)
https://programmers.co.kr/learn/courses/30/lessons/77484생각을 떠올리는게 중요한 문제.
16.[프로그래머스 Lv1] 비밀지도(python)
https://programmers.co.kr/learn/courses/30/lessons/17681zfill()함수는 다시 한번 볼 필요가 있다.
17.[프로그래머스 Lv1] 다트게임(python)
https://programmers.co.kr/learn/courses/30/lessons/17682카카오는 문자열 처리를 자주 내기 때문에 문자열 처리에 대한 부분을 많이 풀어야 필요성을 느꼈다.
18.[프로그래머스 Lv1] 3진법 뒤집기(python)
https://programmers.co.kr/learn/courses/30/lessons/689353진법 구하는 간단한 문제이다.
19.[프로그래머스 Lv1] 2016년(python)
https://programmers.co.kr/learn/courses/30/lessons/12901요일 구하는 간단한 문제이다.
20.[프로그래머스 Lv2] N개의 최소공배수(python)
https://programmers.co.kr/learn/courses/30/lessons/12953최대공약수, 최소공배수 구하는 식을 까먹지 말고 기억해야 겠다.최대 공약수란, 숫자 a, b가 주어졌을 때, 공통되는 약수 중에서 최대 값을 의미한다.최대공약수
21.[프로그래머스 Lv2] 행렬의 곱셈(python)
https://programmers.co.kr/learn/courses/30/lessons/12949그림 그려봐도 헷갈리는 문제라 다시 풀어봐야 할 필요가 있다.
22.[프로그래머스 Lv2] JadenCase 문자열 만들기(python)
https://programmers.co.kr/learn/courses/30/lessons/12951내장함수를 알아야 하는 문제가 좋은 문제인지는 잘 모르겠지만 어쨌든..capitalize : 주어진 문자열에서 맨 첫 글자를 대문자로 변환시킨다.
23.[프로그래머스 Lv2] 땅따먹기(python)
https://programmers.co.kr/learn/courses/30/lessons/12913시간복잡도 개념이 흔들려서 그런지 시간복잡도 계산이 굉장히 헷갈리긴 한 문제이다. 근데 처음생각대로 O(N^2)이면 문제 효율성에서 통과하지 못했을 것이다. 그
24.[프로그래머스 Lv2] 가장 큰 정사각형 찾기(python)
https://programmers.co.kr/learn/courses/30/lessons/12905어휴.. 완전탐색으로 풀기엔 딱봐도 3중 for문을 넘어갈꺼 같아서 n의 범위를 보니깐 답도 안나와서 dp문제라고 생각하긴 했는데 구현력이 딸려서 실패했다;;
25.[프로그래머스 Lv2] 스킬트리(python)
https://programmers.co.kr/learn/courses/30/lessons/49993문제를 많이 풀어 보는 수 밖에..
26.[프로그래머스 Lv2] 방문 길이(python)
https://programmers.co.kr/learn/courses/30/lessons/49994방향벡터 많이 풀어보기..
27.[프로그래머스 Lv2] 주식가격(python)
https://programmers.co.kr/learn/courses/30/lessons/42584위의 for x in queue: 부분에 period += 1 부분이 겹치므로 다음과 같이 작성해도 된다.큐를 활용할 수 있으면 풀 수 있는 간단한 문제이다.
28.[프로그래머스 Lv2] 가장 큰 수(python)
https://programmers.co.kr/learn/courses/30/lessons/42746위에서 3을 곱해주는 이유는 다음과 같다.입출력 예2 3, 30, 34, 5, 9 에서 숫자인 상태에서 내림차순 정렬을 해준다면34, 30, 9, 5, 3 이렇
29.[프로그래머스 Lv2] 전화번호 목록(python)
https://programmers.co.kr/learn/courses/30/lessons/42577느낀점
30.[프로그래머스 Lv2] 위장(python)
https://programmers.co.kr/learn/courses/30/lessons/42577옷을 종류별로 구분하기HashMap이란 Key-Value의 Pair를 관리하는 Dictionary이다.이 문제에서 Key는 옷의 종류가 되고, Value는 해당
31.[프로그래머스 Lv2] H-index(python)
https://programmers.co.kr/learn/courses/30/lessons/42747citations를 오름차순 정렬한다.citiations의 값들을 현재 값 뒤에 있는 원소 갯수(현재 값보다 크거나 같은 수의 개수)와 비교한다. 현재 값이 뒤
32.[프로그래머스 Lv2] 카펫(python)
https://programmers.co.kr/learn/courses/30/lessons/42842위의 공식을 이용하여 풀어야 한다.참고로 1번은 문제에 나와있는 제한 조건이고, 2번은 ab - (a-2)\*(b-2)를 풀어쓴 것이고, 3번은 안쪽 노란색 직
33.[프로그래머스 Lv2] 모음사전(python)
https://programmers.co.kr/learn/courses/30/lessons/84512위의 문제의 핵심은 product 함수와 list의 index함수를 활용할 수 있는가 입니다.product 함수는 곱집합을 구하는 함수로 자세한 사항은 다음 블
34.[프로그래머스 Lv2] 구명보트(python)
https://programmers.co.kr/learn/courses/30/lessons/42885위의 문제의 핵심은 그리디와 투포인터라고 할 수 있습니다.일단 문제에서 최적의 답을 찾기 위해서 내림차순으로 정렬이 필요 합니다. 그 이유는 몸무게가 큰 순으로
35.[프로그래머스 Lv2] 짝지어 제거하기(python)
https://programmers.co.kr/learn/courses/30/lessons/12973전형적인 스택 문제 입니다.이와 비슷한 스택 문제가 많으니 가볍게 보고 넘어가도 될 것 같습니다.다만, if stack: 부분에서 else: 구문을 작성하지 않
36.[프로그래머스 Lv2] 삼각 달팽이(python)
https://programmers.co.kr/learn/courses/30/lessons/68645이 문제의 핵심은 이중 반복문을 통해 Down, Right, Up하는 i % 3 == ? 구문을 작성할 수 있는지 인 것 같습니다.만약 n = 4 일때, 첫번째
37.[프로그래머스 Lv2] 124 나라의 숫자(python)
https://programmers.co.kr/learn/courses/30/lessons/12899결과적으로 보면 맞지만 다시 봐야 하는 문제.. 생각을 떠올리는게 어렵다X
38.[프로그래머스 Lv2] 기능개발(python)
https://programmers.co.kr/learn/courses/30/lessons/42586스택/큐 문제인데 어렵게 느껴졌다..X
39.[프로그래머스 Lv2] 프린터(python)
https://programmers.co.kr/learn/courses/30/lessons/42587백준에도 프린터 큐라는 문제 같이 똑같은 문제가 있는데 푸는 방법이 생각이 안났다. 인덱스를 따로 저장하는 리스트를 만든다는 생각만 했으면 큐를 활용해서 풀었을
40.[프로그래머스 Lv2] 영어 끝말잇기(python)
문제 https://programmers.co.kr/learn/courses/30/lessons/12981 나의 코드 설명 편하게 문제 조건에 따라 코드로 구현하면 풀 수 있는 문제이다. words 리스트를 중심으로 반복문을 돌려 임시 단어 모음 리스트 안에 단
41.[프로그래머스 Lv2] 멀쩡한 사각형(python)
https://programmers.co.kr/learn/courses/30/lessons/62048케이스 별로 나눠서 공식을 어떻게든 생각하면 나오긴 하는데 주어진 테스트 케이스가 적어서 직접 찾아봐야 한다.이건 근데 코딩 문제가 아니라 수학문제 아닌가;;ㅎ
42.[프로그래머스 Lv2] 예상 대진표(python)
https://programmers.co.kr/learn/courses/30/lessons/12985그림을 그려서 a, b = (a+1)//2, (b+1)//2 부분은 알았으나 반복문을 탈출하는 a != b: 부분은 생각못했다. 끝까지 계산해보는 꼼꼼함이 필요
43.[프로그래머스 Lv2] n^2 배열 자르기(python)
https://programmers.co.kr/learn/courses/30/lessons/87390이걸 생각하기 굉장히 어렵지 않나..그리고 left, right = int(left), int(right) 이 부분이 없으면 통과가 안되는데 그 이유는 아무도
44.[프로그래머스 Lv2] 다리를 지나는 트럭(python)
https://programmers.co.kr/learn/courses/30/lessons/42583백준에도 똑같은 문제가 있는데 역시 자주보지 않으니 까먹게 된다.일단 다리 위의 상황을 표현하기 위해 now_bridge라는 변수에 다리 길이 만큼의 리스트를
45.[프로그래머스 Lv2] 피로도(python)
https://programmers.co.kr/learn/courses/30/lessons/87946처음 생각했던것은 '최소 필요 피로도'를 내림차순하고 '소모 피로도'를 오름차순 으로 정렬해서 던전 입장 횟수를 세는 것이었다. 근데 이 경우에는 3번 던전을
46.[프로그래머스 Lv2] 2개 이하로 다른 비트(python)
https://programmers.co.kr/learn/courses/30/lessons/778851) 짝수의 경우만약, 4라면 이진수로 100 입니다. 4보다 크면서 2개 이하로 다른 수를 찾으면 101 입니다.즉, 가장 뒤에 있는 0을 1로 바꿔주면 됩니
47.[프로그래머스 Lv2] [1차] 캐시(python)
https://programmers.co.kr/learn/courses/30/lessons/17680큐의 성질을 조금 섞어놓은 문제..참고자료
48.[프로그래머스 Lv2] 점프와 순간 이동(python)
https://programmers.co.kr/learn/courses/30/lessons/12980백준에 숨바꼭질 문제가 생각나서 bfs를 생각하긴 했는데 n의 범위를 보니깐 단순 반복문을 써야 하는것 같았다.증가 패턴 공식은 알았는데 짝수 홀수 까진 생각을
49.[프로그래머스 Lv2] 튜플(python)
https://programmers.co.kr/learn/courses/30/lessons/64065코드에 주석을 달아 놓아서 별 설명은 없겠지만 계속 풀어 봐야할 필요성을 느낌그리고 정규표현식을 이용해서 다시 한번 풀어 봐야함참고자료
50.[프로그래머스 Lv2] 타겟 넘버(python)
https://programmers.co.kr/learn/courses/30/lessons/43165TestCase2 예시의 트리구조는 이렇게 된다.즉 모든 덧셈을 다 해보고 target의 개수를 찾는 것이다.참고자료
51.[프로그래머스 Lv2] 쿼드압축 후 개수 세기(python)
https://programmers.co.kr/learn/courses/30/lessons/68936분할정복 문제!많이 쳐보고 그림 그려 봐야 하는 문제?참고자료
52.[프로그래머스 Lv2] 더 맵게(python)
https://programmers.co.kr/learn/courses/30/lessons/42626파이썬 에서의 힙(Heap) heapq 모듈에는 파이썬의 보통 리스트를 마치 최소 힙처럼 다룰 수 있도록 도와줍니다. 자바의 PriorityQueue 클래스처럼
53.[프로그래머스 Lv2] 배달(python)
https://programmers.co.kr/learn/courses/30/lessons/12978문제에 주어진 그래프대로 무방향 그래프를 생성하고 1번 마을에서 배달이 시작된다는 점으로 힌트를 얻어 BFS를 구현하면 되는 문제인데 떠올리지 못했다.X
54.[프로그래머스 Lv2] 조이스틱(python)
https://programmers.co.kr/learn/courses/30/lessons/42860
55.[프로그래머스 Lv2] 숫자 블록(python)
https://programmers.co.kr/learn/courses/30/lessons/12923쉬운 문제인줄 알았는데 제한 사항에도 도로길이 > 블록길이 라는 힌트도 없어서 효율성 테스트 다 틀리고 난감했던 문제https://deok2kim.ti
56.[프로그래머스 Lv2] 멀리 뛰기(python)
https://programmers.co.kr/learn/courses/30/lessons/12914백준 문제에 숨바꼭질과 비슷한 건줄 알고 삽질 했다가 그냥 dp문제인걸 깨닫고 쉽게 푼 문제참고 자료
57.[프로그래머스 Lv1] 최대공약수와 최소공배수(python)
https://school.programmers.co.kr/learn/courses/30/lessons/12940유클리드 호제법을 이용한 풀이참고 자료
58.[프로그래머스 Lv2] 전력망을 둘로 나누기(python)
https://school.programmers.co.kr/learn/courses/30/lessons/86971완전탐색 + BFS 문제참고 자료
59.[프로그래머스 Lv3] 베스트앨범(python)
https://school.programmers.co.kr/learn/courses/30/lessons/42579해시 문제참고 자료
60.[프로그래머스 Lv3] 네트워크(python)
https://school.programmers.co.kr/learn/courses/30/lessons/43162간단한 BFS문제참고 자료
61.[프로그래머스 Lv3] 입국심사(python)
https://school.programmers.co.kr/learn/courses/30/lessons/43238이분탐색 문제참고 자료
62.[프로그래머스 Lv3] 단어 변환(python)
https://school.programmers.co.kr/learn/courses/30/lessons/43163BFS 문제참고 자료
63.[프로그래머스 Lv2] 귤 고르기(python)
https://school.programmers.co.kr/learn/courses/30/lessons/138476Counter를 이용하여 사전 값으로 변경 후 value값을 기준으로 내림차순 정렬 해준 후 문제 풀이를 진행한다.\-> 딕셔너리를 value값으
64.[프로그래머스 Lv2] 소수 찾기(python)
https://school.programmers.co.kr/learn/courses/30/lessons/42839완전탐색으로 쉽게 풀 수 있음참고 자료