본문 바로가기
반응형

분류 전체보기

 (70)
[프로그래머스] 멀쩡한 사각형 문제 https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 ..
[프로그래머스] [3차] 방금그곡 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 [입력형식] 입력으로 네오가 기억한 멜로디를 담은 문자열 m과 방송된 곡의 정보를 담고 있는 배열 musicinfos가 주어진다. m은 음 1개 이상 1439개 이하로 구성되어 있다. musicinfos는 100개 이하의 곡 정보를 담고 있는 배열로, 각각의 곡 정보는 음악이 시작한 시각, 끝난 시각, 음악 제목, 악보 정보가 ','로 구분된 문자열이다. 음악의 시작 시각과 끝난 ..
[SQL] 연도 별 평균 미세먼지 농도 조회하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/284530 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 AIR_POLLUTION 테이블로 부터 수원 지역의 연도 별 평균 미세먼지 오염도와 평균 초미세몬지 오염도를 검색하는 SQL 문을 작성해야 한다. 우선 수원 지역만 검색하기 위해 WHERE 절에 수원 지역만 검색하도록 조건을 넣어주고 연도 별로 검색해야 하기 때문에 GROUP BY 절에 연도를 넣어주었다. SELECT 절에는 AVG 함수를 통해 평균값을 구해주고 ROUND 함수를..
[프로그래머스] 하노이의 탑 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 [제한사항] n은 15이하의 자연수 입니다. 하노이 탑의 규칙에 맞게 1번 기둥에 있는 원판들을 3번 기둥에 옮기는 방법을 리턴하는 문제이다. 1. 한 번에 하나의 원판만 옮길 수 있다. 2. 큰 원판이 작은 원판 위에 있어서는 안된다. 문제 접근 이 문제를 풀기 위해서는 큰 문제를 나눠 작은 문제로 만들어야 한다. 제일 큰 원반을 n 번 원반이라 하고 가장 작은 원반을 1번 원반..
[프로그래머스] 큰 수 만들기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 [제한 조건] number는 2자리 이상, 1,000,000자리 이하인 숫자입니다. k는 1 이상 number의 자릿수 미만인 자연수입니다. 문자열 number 가 주어지고 주어진 문자열 number 로 부터 k 개의 숫자를 제거했을 때 만들 수 있는 가장 큰 순자를 문자열 형태로 리턴하는 문제이다. number = "1924" , k = 2 일 경우 1과 2를 제거해서 만든 "2..
[프로그래머스] 산 모양 타일링 (실패) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 [제한사항] 1 ≤ n ≤ 100,000 tops의 길이 = n tops[i]는 사다리꼴의 윗변과 변을 공유하는 i+1번째 정삼각형의 위쪽에 정삼각형을 붙이는 경우 1, 붙이지 않는 경우 0입니다. 우선 하나하나 맞춰보는 거 말고는 다른 방법이 생각나지 않았다. n 의 크기가 10^5 까지기 때문에 완전 탐색으로는 해결이 힘들어 보였지만 다른 방법이 떠오르지 않아 우선 시도해 보..
[SQL] 조건에 맞는 사용자 정보 조회하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/164670 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 중고 거래 게시판 정보를 담은 USED_GOODS_BOARD 과 중고 거래 게시판 첨부파일 정보를 담은 USED_GOODS_USER이 있다. 중고 거래 게시물을 3건 이상 등록한 사용자를 검색하는 문제이다. 두 테이블은 USED_GOODS_BOARD의 WRITER_ID 와 USED_GOODS_USER의 USER_ID 가 연관관계가 있어 조인 조건으로 사용한다. 한 유저가 여러 게..
[프로그래머스] 숫자 블록 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 [제한 사항] 1 ≤ begin ≤ end ≤ 1,000,000,000 end - begin ≤ 5,000 번호가 n 일 경우 n*2, n*3, n*4 ... 위치에 해당 블록을 설치한다. 예를 들면 2번 블록은 4, 6, 8 ... 번 위의 블록에 설치된다. 도로에 1부터 10,000,000 까지의 숫자가 적힌 블록들을 위의 규칙대로 설치하고 begin ~ end 까지의 블록 상..
[프로그래머스] 조이스틱 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 [제한 사항] name은 알파벳 대문자로만 이루어져 있습니다. name의 길이는 1 이상 20 이하입니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 문자에 커서) 위와 같이 조이스틱을 ..
[프로그래머스] 시소 짝궁 문제 https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 [제한 사항] 2 ≤ weights의 길이 ≤ 100,000 100 ≤ weights[i] ≤ 1,000 몸무게 단위는 N(뉴턴)으로 주어집니다. 몸무게는 모두 정수입니다. 시소를 중심으로 2, 3, 4 미터 거리에 좌석이 있고 사람들의 몸무게가 주어 졌을 때 짝궁이 몇 쌍 존재하는 지 구하는 문제이다. 짝궁은 서로 마주 앉았을 때 시소가 균형을 이루는 경우 그 두 사람을 짝궁이..
반응형

티스토리툴바