본문 바로가기

프로그래머스20

[프로그래머스] 이모티콘 할인행사 c++ https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이모티콘이 최대 7개 할인율 가지 수가 4개이기 때문에 전부구해서 계산해주었다. 일단 이모티콘마다 각각 어떤 할인율을 가질지는 dfs함수를 통해 구해주었다. 할인율이 40이라면 60으로 구해주었다. (원가의 60%라는 뜻) 이모티콘이 3개라면 60, 60 , 60 / 60,60,70/ 60,60,80/ 60,60,90 ... 90,90,90 이 나올수 있다. (중복조합) 각 이모티콘마다 구.. 2023. 11. 25.
[프로그래머스] 숫자 문자열과 영단어 c++ 문제 숫자의 일부가 문자열로 표현된 s가 주어진다. 원래숫자를 찾아서 반환하는 문제이다. 풀이 1.0부터 9까지 문자열 배열을 선언한다. 2. zero부터 nine 까지 s에 포함이 되어있는지 검사한후 있으면 문자열을 숫자문자열(ex ) "9")로 바꾸어준다. 3. 여러번 포함 되어 있을 수도 있으니까 없을 때까지 검사한다. 4. 문자열을 숫자로 바꾸어 반환한다. #include #include using namespace std; int solution(string s) { int answer = 0; string num_str[]={"zero", "one", "two", "three","four","five","six","seven","eight","nine"}; for(int i=0;i 2023. 11. 23.
[프로그래머스] 이진 변환 반복하기 c++ https://school.programmers.co.kr/learn/courses/30/lessons/70129?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제에서 제시한 대로 1. 0을 제거 2. 0을 제거한 수의 길이구한다. 3. 길이를 구한 수를 이진수로 바꾼다. 를 반복하면 된다. 아래 코드대로 이진수로 변환하면 4는 001이 되는데 0을 제거할거니까 뒤집어주지 않아도 된다. #include #include using namespace std; vector solution(string s) { vector answ.. 2023. 5. 14.
[프로그래머스] 삼각 달팽이 c++ https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열을 1차원으로 하려고 하니까 너무 복잡해서 오래걸렸다. 결국 검색하고 2차원으로 했다 ^^ 꺽어지는 순간이 n 번 있기 때문에 i=0부터 n까지 반복하고 왼쪽으로 내려가는 것을 mode : 0 왼쪽에서 오른쪽으로 것을 mode : 1 오른쪽으로 내려가는 것을 mode : 2라고 했다. mode가 0일때는 y의 좌표가 커지고 1일때는 x의 좌표가 커지고 2일때는 y,x의 좌표가 작아진다. 그리고.. 2023. 2. 5.

티스토리툴바