본문 바로가기

분류 전체보기

(58)
프로그래머스 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 https://programmers.co.kr/learn/courses/30/lessons/12909?language=python3 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 올바른 괄호 문제는 스택을 활용하는 문제이고 왼쪽 괄호가 나오면 스택에 추가해주고 오른쪽 괄호가 나오면 스..
프로그래머스 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 변수..
프로그래머스 2단계 - 실패율(Java) 깃허브: https://github.com/MSIQOC/Programmers/blob/main/%EC%8B%A4%ED%8C%A8%EC%9C%A8.java https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 먼저 stages를 오름차순으로 정렬하면 각 스테이지마다 도전자 수를 알 수 있다. 포인터 p를 두고 각 스테이지마다 도전자 수를 구해서 확률을 구하고 해쉬맵에 스테이지를 키로 하고 확률을 value로 해서 넣..
프로그래머스 3단계 - 가장 먼 노드 (Python, Java) 깃허브: https://github.com/MSIQOC/Programmers/blob/main/%EA%B0%80%EC%9E%A5%EB%A8%BC%EB%85%B8%EB%93%9C.java https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 20000*20000의 배열을 만드는건 메모리초과 때문에 안된다는걸 기억해야한다. 인접 행렬 대신 각 노드마다 연결된 노드만 저장시키는 인접리스트 방식을 사용해야한다. 자바에서 인접 리스트는 ArrayList를 이용해서 구현했다. 자바풀이 1 2 3..
프로그래머스 2단계 - 피보나치 수(Python) 깃허브: https://github.com/MSIQOC/Programmers/blob/main/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%EC%88%98.py https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 아주 ..
프로그래머스 2단계 - 카펫(Java) 깃허브: https://github.com/MSIQOC/Programmers/blob/main/%EC%B9%B4%ED%8E%AB.java https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr brown과 yellow로 세울 수 있는 방정식으로는 1. 두개의 가로 + 두개의 세로 - 네개의 모서리 = brown 2. (가로-2)*(세로-2) = yellow 라는 것이다. "for x는 1부터 7-1=6까지" 는 ..