알고리즘119 [프로그래머스] 의상 c++ 풀이 해시를 사용한 문제였다. key의 정렬이 중요하지 않아서 unordered_map 을 이용하여 풀었다. 옷 종류 각각의 옷 개수 +1을하여 종류마다 곱하고 -1을 하여 답을 구하였다. 옷 종류마다 할 수 있는 선택은 1개를 고르거나 안고르는 것이다. 모두 안고를 수 없기 때문에 -1을 해주었다. #include #include #include #include using namespace std; unordered_map clothes_count; int solution(vector clothes) { int answer = 1; // 종류별로 옷 개수 +1 해서 더하고 -1 개 // ex ) a 3개 b 2개 -> 4*3 -1 =11 for(auto clo: clothes) clothes_count.. 2024. 1. 2. [프로그래머스] [3차] n진수 게임 c++ https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 자연수 i의 (i=1,2,3,4...) n 진수를 string 형식으로 구해준다. temp라고 칭한다. 2. 구한 n진수에서 튜브의 순서에 해당하는 숫자가 있으면 answer에 더해준다. index가 튜브의 순서에 해당하는 숫자이다. 튜브의 순서가 1번이고 2명이서 플레이한다면 1,3,5,7 ...순으로 숫자를 말해야한다. i번째구한 n 진수의 길이가 temp.size() 이고 i번째까.. 2023. 12. 21. [프로그래머스] 전력망을 둘로나누기 c++ https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 트리형태로 이어진 노드들이 있다. 연결을 하나만 끊었어서 양쪽 노드개수차이가 제일 적게 하는 문제였다. 모든 연결을 하나씩 끊어보고 bfs를 이용해 노드 개수를 세어서 풀었다. #include #include #include #include #include using namespace std; vectormap[101];//2~100 int conA,conB; int cntNode; void bf.. 2023. 12. 21. [프로그래머스] 같은 숫자는 싫어 c++ https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 배열에서 연속된 같은 숫자는 한개만 포함해서 출력해야하므로 answe의 맨 마지막에 있는 숫자(arr[i-1])와 arr[i] 숫자가 같지 않을때만 answer에 arr의 원소를 넣어주었다. arr의 0번째는 비교하지 않고 넣어주었다. #include #include using namespace std; vector solution(vector arr) { vector answer; for(.. 2023. 11. 29. 이전 1 ··· 6 7 8 9 10 11 12 ··· 30 다음
