프로그래머스 : [1차] 비밀지도 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17681 문제 설명 네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라. 문제 입출력 예) 매개변수 값 n 5 arr1 [9, 20, 28, 18, 11] arr2 [30, 1, 21, 17, 28] 출력 ["####", "# # #", "### #", "# ##", "#####"] 문제 풀이 비밀지도의 정보다 담긴 arr1과 arr2가 주어진다. 두개의 값이 합쳐졌을 때, 비밀지도의 암호를 해독할 수 있다. arr1과 arr2를 or연산을 하고, 2진수로 바꾸어 간단하게 풀 수 있는 문제였다. #include #include #in..
2022. 11. 4.
프로그래머스 : 소수 찾기 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12921 문제 설명 1. 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 2. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. 3. (1은 소수가 아닙니다.) 문제 입출력 예) n result 10 4 5 3 문제 풀이 문제를 어떻게 풀어야할지 생각하다가, 너무 비효율적인 풀이라서 문제풀이를 포기했었다,, 내가 생각한 문제풀이는 for문을 돌려서 그 내용이 0과 자기자신을 가진 소수인지 전부 비교하는 것이였다. 이것은 알고리즘이아니라, 누구나 풀 수 있는,,, 비효율적인,, 방안,,, 그래서 문제풀이를 찾아보고서 다시 문제를 풀..
2022. 11. 3.
프로그래머스 : 문자열 내 마음대로 정렬하기 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42584 문제 설명 1. 문자열로 구성된 리스트 strings와, 정수 n이 주어진다. 2. 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려고 한다. 3. strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings 정렬하낟. 문제 입출력 예) strings n return ["sun", "bed", "car"] 1 ["car", "bed", "sun"] ["abce", "abcd", "cdx"] 2 ["abcd", "abce", "cdx"] 문제 풀이 sort를 사용해서 푸는 문제였다. sort의..
2022. 11. 3.
프로그래머스 : 폰켓몬 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1845 문제 설명 1. N/2마리의 폰켓몬을 선택하는 방법 중 2. 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아 3. 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요. 문제 입출력 예) nums result [3,1,2,3] 2 [3,3,3,2,2,4] 3 [3,3,3,2,2,2] 2 문제 풀이 Hash Table을 사용해서 문제에 접근했다. 포켓몬의 종류와 수를 각각의 map에 넣는다. 최대로 가질 수 있는 포켓몬의 수는 N/2이다. N/2 > map.size()가 성립할 경우 map.size()의 종류를 고를 수 있고 N/2
2022. 11. 1.
