728x90 전체 글86 c++ 프로그래머스_"주차 요금 계산" https://programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr key값으로 오름차순 정렬이 되어있는 map 을 사용하여 해결하였다. 차량 번호가 중복되는 경우, 한 차량이 두번 연속 IN, 두번 연속 OUT되는 경우는 없으니까 굳이 "IN" , "OUT" 을 체크하지않았다. #include #include #include using namespace std; vector solution(vector fees, vector records) { vector answer;.. 2023. 6. 15. c++ 프로그래머스_"괄호 회전하기" https://programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Stack을 사용하여 간단하게 진행하였다. * 근데 스택 사용하여 괄호 확인 진행 중 검사해야할 괄호가 ) } ] 닫는 괄호라면 스택의 탑을 봐야한다. 만약 그게 첫 괄호라면 들어있지 않는 stack을 보게 된다. 근데 실수로 stack이 들어있는지 아닌지 확인도 안하고 진행했는데 정답이 떴다. 야래야래 #include #include #include using namespace std; bool .. 2023. 6. 15. c++ 프로그래머스_"위장" https://programmers.co.kr/learn/courses/30/lessons/42578# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해시를 이용한 문제이다. 처음에 해시를 이용하여 각 옷 종류 별로 옷 수를 구하고, 옷 조합 수는 만약 상의 : 3 하의 : 2 라면 3*2니까, 종류 별로 구한 옷 개수를 부분집합 하여 곱해서 진행하였다. 근데 테스트케이스 1개가 시간초과가 나왔다. 하긴 30개 부분집합하면 초과 나올만 했다. 그래서 다시 위의 예를 들자면 상의 : 3 하의 : 2 이라면, 상의 * 하의.. 2023. 6. 15. c++ 프로그래머스_"기지국 설치" https://programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예시 그림에서 나온 거 처럼 회색 영역(기지국의 전파가 전단 될 수 없는 영역)의 크기를 배열로 저장했다. 그리고 전파가 전달될 수 있는 최대 단위( ex. w = 1 , 3)로 나누어 올림 해주었다. 올림 해주는 이유는 빈공간이 있다면 최소한 하나는 해야되고 무조건 다 채워줘야하기때문에 했다. #include #include #include using namespace std; int so.. 2023. 6. 15. c++ 백준_1715_"카드 정렬하기" https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 우선순위큐를 사용해 작은 것 두개를 뽑아서 더하고 다시 push를 반복했다. 카드묶음이 한개 뿐인 경우에는 비교할 게 없으므로 0 출력했다. 처음에 예제 입력 1을 보고 저게 70이지 왜 100이지 생각했다.. 코딩할수록 점점 국어가 딸리는 거 같다. #include #include using namespace std; int main(void) { ios_ba.. 2023. 6. 15. c++ 프로그래머스_"N으로 표현" https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 단순하게 최대가 8 이고, 밑으로 퍼지는 가지가 5 가지만 되니까 ( + , - , * , / , 이어붙이기) 반복문으로 돌려도 시간초과는 뜨지 않을 거 같아 무작정 해보았다. 사용하는 횟수가 1 부터 8까지 올라가기 때문에 제일 처음 나온 숫자가 가장 적은 횟수로 표현할 수 있다. (답 아님) #include #include #include #include using na.. 2023. 6. 13. 이전 1 2 3 4 5 6 7 8 ··· 15 다음 728x90
