profile
음악하는 개발자

프로그래머스[Level 2] 멀쩡한 사각형

링크격자점 공식 : w + h - (w,h의 최대공약수)

2일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 2] 짝지어 제거하기

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니

2일 전
·
0개의 댓글

프로그래머스[Level 2] 튜플

링크문자열을 }, 기준으로 나눴다. 예시 문자열을 보니 이렇게 하면 각 숫자들을 나눌 수 있게 보였다.그렇게 나뉜 문자열에 숫자를 제외하고 없애줬다. 정규표현식을 이용했다. 어느정도 암기해두니 확실한 무기가 된다.숫자만 남은 각각의 문자열을 배열로 바꿔주었다. arr은

2일 전
·
0개의 댓글

프로그래머스[Level 2] 프렌즈4블록

링크위에 블록에서 당겨오는 로직이 꽤 복잡하다.i는 행을 아래부터, j는 열을 위부터, k는 행을 i행 하나 위부터 살피고있다는 것을 알면 이해하는데 도움이 된다.그림을 그려보자.

3일 전
·
0개의 댓글

프로그래머스[Level 2] 방금그곡

링크아직 해결 못 했다. 특정 케이스들에서 런타임 오류가 난다.테스트 케이스는 전부 통과했다.

3일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 2] 캐시

지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데,

3일 전
·
0개의 댓글

프로그래머스[Level 1] 신규 아이디 추천 (정규식)

문제 링크정규식을 공부한다는 생각으로 접근했다.참고할만한 사이트 몇개를 첨부하려고 한다.링크1링크2

3일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 1] 키패드 누르기

스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 \* 키패드에 오른손 엄지손가락은 1\. 엄지손가락은 상하좌우 4가지 방향으로만 이동할

3일 전
·
0개의 댓글

프로그래머스[Level 1] 크레인 인형뽑기 게임

문제 : https://programmers.co.kr/learn/courses/30/lessons/64061문제가 길어서 코드만 첨부하려고 한다.stack의 성질을 이용하여 풀었다. 문제 그림부터 stack을 사용하라고 힌트를 주고있다.

3일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 1] 비밀지도 (KAKAO)

문제 입력 형식 출력 형식 ![](https://velog.velcdn.com/images/bkdragon0228/post/7de6b882-d5

4일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 1] 다트 게임 (KAKAO)

문제의 조건대로 풀어내면 된다. 문자열을 잘 다뤄야겠다.

4일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 2] n진수 게임

튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다.숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은

4일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 2] 파일명 정렬 (정규식)

세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다.저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으

4일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 2] 가장 큰 정사각형

1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.)

4일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 2] 멀리 뛰기 (dp)

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도

4일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 2] 줄 서는 방법

n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다.1, 2, 31, 3, 22,

4일 전
·
0개의 댓글
post-thumbnail

하노이 탑

각기 다른 크기의 원판들과 판 위에 세워진 세개의 막대로 구성된다. 원판의 순서를 유지한 채 마지막 막대로 옮기는 문제이다. 작은 원판 위에 큰 원판이 올 수 없다. 이러한 과정을 거쳐 간다.n 개의 원판을 옮기는 함수이다.n개의 원판을 1번 기둥에서 3번 기둥으로 옮

4일 전
·
0개의 댓글
post-thumbnail

프로그래머스[Level 2] 행렬의 곱셉

2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.

4일 전
·
0개의 댓글
post-thumbnail

백준 2526 전깃줄

첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 위치의 번호가 차례로 주어진다. 위치의 번호는 500 이하의 자연수이고, 같은

4일 전
·
0개의 댓글
post-thumbnail

백준 12015 가장 긴 증가하는 부분 수열 2

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.

4일 전
·
0개의 댓글