개발바닥

문제 https://school.programmers.co.kr/learn/courses/30/lessons/164668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 유저 중 총 판매 완료한 비용이 70만원 이상이 유저를 찾기 위해 group by 와 sum() 을 사용하여 조건에 부합한 유저를 찾는다. 그리고 총 판매 비용에 대해서 오름차순 정렬해서 유저 아이디, 닉네임, 총 판매 비용을 출력하면 된다. 정답 소스 코드 SELECT U.USER_ID, U.NICKNAME, SUM(B.PRICE) TOTAL_SALES FROM USED_GOO..

https://www.acmicpc.net/problem/9081 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net 문제 풀이 주어진 문자에 다음 문자를 찾는 문제이다. 다음 문자를 찾기 위해서 알파벳 간에 비교를 통해 변경할 위치를 찾는다. 변경할 위치가 i,j 라면 i는 arr[i-1] inputString[i - 1]: if j < idx: j = idx if i != 0 and j != 0: inputString[i-1], inputString[j] = inputString[j], inputS..

https://school.programmers.co.kr/learn/courses/30/lessons/157340 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요구 사항 2022년 10월 16일 대여 중인 자동차는 "대여중" 아니라면 "대여 가능" 으로 AVAILABILITY 컬럼을 새로 만들어서 자동차 ID 내림차순으로 자동차 ID 와 AVAILABILITY 컬럼을 출력하라 해결 방법 With 절을 사용하여 가상 테이블을 만든다. 가상 테이블에는 22년 10월 16일에 대여 중인 차에 대해서 AVAILABILITY 컬럼을 새로 만들어서 "대여중..

https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 문제 요구 사항 주어진 문자에서 요구 사항에 따라 동작 후 비밀번호를 출력하면 되는 문제이다. 요구 사항은 총 3가지가 있다. 1. "" : 커서가 오른쪽으로 이동한다. 3. "-" : 커서 앞에 글자를 지운다. 스택을 활용하여 문제를 해결할 수 있다. 스택을 사용하는 이유는 커서 이동 후 문자를 중간에 삽입하거나 삭제시 뒤에 문자들을 그대로 복원하기 위해서 LIFO 특성인 스택을 사용한다..

문제 https://www.acmicpc.net/problem/15653 15653번: 구슬 탈출 4 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제 해결 방법 완탐을 하면 문제를 해결할 수 있다. 시키는데로 구현만 하면 되는 문제이지만 조건이 까다로워서 한부분이라도 놓치면 시간을 많이 소비하게 되므로 이런 문제는 코드를 구현하기 전에 설계를 꼼꼼하게 해야된다. 중복 탐색을 방지하기 위해서 4차원 체크 변수를 선언하였습니다. check[빨간공 Y좌표][빨간공 X좌표][파란공 Y좌표][..

문제 https://www.acmicpc.net/problem/14395 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 문제 해결 방법 BFS 로 문제를 해결하면 된다. 10억이 되기 때문에 set을 활용해서 방문 여부를 판단해야 된다. 그리고 연산자마다 우선 순위가 있기 때문에 우선 순위 높은 연산자부터 계산해서 queue에 넣었다. 다음 값이 t보다 크다면 굳이 이동할 필요가 없다. 그 이유는 되돌아 가는 방법이 -, / 두개 연산자 뿐인데 -를 하게 되면 값이 0이 되서 더이상 진행할 수가 없고,..

문제 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 해결 방법 다이나믹 프로그래밍으로 문제를 해결해야 된다. 범위가 1000이기 때문에 2중 포문을 통해서 가장 긴 값을 갱신해주면 된다. DP[현재 인덱스] = Date[기존인덱스] DP[현재인덱스] 인 경우에는 DP[현재 인덱스] 값을 갱신해준다..

문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 해결 방법 다이나믹 프로그래밍으로 문제를 해결해야 된다. 첫번째 물건부터 시작해서 현재 물건을 넣었을 때와 넣지 않았을 때 가치 중 큰 값을 갱신해주면 된다. 물건을 넣었을 때와 넣지 않았을 때를 어떤식으로 코드를 구현해야 될까요? 통과한 코드를 분석해보면 다음과 같다. for i in 물건개수 : for j in 1부터..