본문 바로가기

프로그래머스 풀이

(15)
프로그래머스 2단계 - 이진 검색 트리 (Python) 블로그를 참고해서 풀었는데 누구 블로그를 참고했는지 기억이 나지 않는다ㅠㅠㅠ https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 먼저 본 문제에서는 두가지 눈여겨봐야할 포인트들이 있다. 1. 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다. 2. 노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다. 말그대로 파란색으로 크기를 표시해둔걸 봤을 때, 한 노드의 왼쪽에는 무조건 더 작은 숫자가, 오른쪽에는 ..
프로그래머스 2단계 - n^2 배열자르기 (Python) 깃허브: https://github.com/MSIQOC/Programmers/blob/main/n%5E2%20%EB%B0%B0%EC%97%B4%EC%9E%90%EB%A5%B4%EA%B8%B0.py https://programmers.co.kr/learn/courses/30/lessons/87390# 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr 하아..... 구현은 제대로 했는데 테스트 케이스 12와 13에서 막혔었다. 처음에 예제로 나온 것들을 그..
프로그래머스 2단계 - [1차] 캐시 https://programmers.co.kr/learn/courses/30/lessons/17680 = cacheSize and cacheSize != 0: cache.pop(0) if cacheSize != 0: cache.append(temp) answer += 5 else: answer += 1 cache.pop(cache.index(temp)) cache.append(temp) return answer Colored by Color Scripter cs
프로그래머스 2단계 - 모음사전 (Python) https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 혼자서 풀어보려다가 규칙이 잘 안보여서 결국 여러개의 블로그를 참고했다. I가 1563이라는 것에서 힌트를 찾아야한다. 0번째 인덱스에서 A가 1, I가 1563이면, A에서 E까지 (1563-1)/2 = 781 이라는 것을 유추할 수 있다. A=>1, E=>782, I=>1563 그리고 AAAAA와 AAAAE의 차..
프로그래머스 2단계 - 후보키 (Python) https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 참고 블로그: https://whwl.tistory.com/104 [프로그래머스] 후보키 /파이썬 /Python /2019 KAKAO BLIND RECRUITMENT /카카오 코테 💡solutions ) 💬 해당 문제는 데이터베이스의 후보키..
프로그래머스 2단계 - 괄호 회전하기 (Python) 깃허브: https://github.com/MSIQOC/Programmers/blob/main/%EA%B4%84%ED%98%B8%ED%9A%8C%EC%A0%84%ED%95%98%EA%B8%B0.py https://programmers.co.kr/learn/courses/30/lessons/76502?language=python3# 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 올바른 괄호 풀이: https://msiqoc.tistory.com/27 프로그래머스 2단계 - 올바른 괄호 (Python) 깃허브: https://github.com/MSIQOC/Programmers/blob/main/%EC%98%AC%EB%B0%94%EB%A5%B8%EA%B4%84%ED%98%B8.py htt..
프로그래머스 2단계 - 조이스틱 (Python) 깃허브: https://github.com/MSIQOC/Programmers/blob/main/%EC%A1%B0%EC%9D%B4%EC%8A%A4%ED%8B%B1.py https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 참고 블로그: https://jgrammer.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%..
프로그래머스 2단계 - 행렬 테두리 회전하기(Python) 깃허브: https://github.com/MSIQOC/Programmers/blob/main/%ED%96%89%EB%A0%AC%ED%85%8C%EB%91%90%EB%A6%AC%ED%9A%8C%EC%A0%84%ED%95%98%EA%B8%B0.py https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 핵심은 행렬을 돌리는거였는데 나는 이전 숫자를 알려주는 prev와 다음 숫자를 알려주는 nex 변수..