카테고리: Programmers

프로그래머스 문자열내 p와 y의 개수

1. 문제 링크 프로그래머스 문자열내 p와 y의 개수 2. 문제 조건 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p’의 개수와 'y’의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. ‘p’, ‘y’ 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와

프로그래머스 두 정수 사이의합

1. 문제 링크 프로그래머스 두 정수 사이의 합 2. 문제 조건 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -

프로그래머스 서울에서 김서방 찾기

1. 문제 링크 프로그래머스 서울에서 김서방 찾기 2. 문제 조건 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000

프로그래머스 문자열 내림차순으로 배치하기

1. 문제 링크 프로그래머스 문자열 내림차순으로 배치하기 2. 문제 조건 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 3. 컴퓨팅 사고 String문자열을 toCharArray() 함수를

프로그래머스 더 맵게

1. 프로그래머스 더 맵게 문제 2. 컴퓨팅적 스킬 이번 문제를 해결하기 위해서는 단순 sort를 사용하는것이 아니라 우선순위큐 priority_queue<int,vector<int>,greater<int>> 오름차순 형식으로 써주어야합니다. 단순히 while문을 통해서 안에서 sort를 처리하려고 하였지만 16번 테

프로그래머스 가장 큰 수

1. 프로그래머스 가장 큰 수 문제 2. 컴퓨팅적 스킬 0 또는 양의 정수 1 <= numbers_length <= 100,000, 0 <= numbers <= 1000 를 보고 O(N^2) 복잡도 불가할 것이라 예측하였습니다. 왜냐하면 (100,000)^ = 약 100억 String to int 변환 함수 atoi(str.c_s

프로그래머스 H-index

1. 프로그래머스 H-index 문제 2. 컴퓨팅적 스킬 정렬문제인 만큼 #include <algorithm> 헤더에 있는 sort를 이용하면 됩니다. sort는 기본적으로 오름차순 정렬로 되어있습니다. 별 다른 옵션을 주지 않아도 오름차순 정렬을 하게 됩니다. 그 외 내림차순정렬을 이용 할 때는 다음과 같은 두가지 방법을 사용할 수 있습니

프로그래머스 위장

1. 프로그래머스 위장문제 1.1. 컴퓨팅적 스킬 접근법 옷 종류 = KEY, 옷 이름= VALUE를 두고 문제를 해결해야 한다고 생각하였습니다. #include<unordered_map> 헤더에 포함된 unordered_map<string,int> 형태로 사용하려고 하였습니다. unordered와 map중 unordered