목록코딩테스트 (137)

와이유스토리

[문자열] 프로그래머스 주차 요금 Python

def solution(fees, records): answer = [] cars = [] # 차량번호 costs = {} # 요금 times = {} # 입차시간 for r in records: if r[11:13] == "IN": if r[6:10] not in cars: cars.append(r[6:10]) times[r[6:10]] = int(r[0:2])*60+int(r[3:5]) else: if r[6:10] not in costs: costs[r[6:10]] = 0 extra = int(r[0:2])*60+int(r[3:5]) - times[r[6:10]] if extra > 0: costs[r[6:10]] += extra times[r[6:10]] = -1 cars.sort() for c ..
코딩테스트/문자열 2023. 1. 21. 14:33
[소수] (CHECK) 프로그래머스 k진수에서 소수 개수 구하기 C++

long long 자료형소수 구할 때 제곱근 사용#include #include #include using namespace std;bool isPrime(long long n) { if (n0) { if (n%k == 0) { if (isPrime(val)) answer++; val = 0; cnt = 0; } else { val += (n%k*pow(10, cnt)); cnt++; } n /= k; } if (isPrime(val)) answer++; return answer;}
코딩테스트/구현|기타 2023. 1. 21. 12:45
[큐] 프로그래머스 [1차] 캐시 C++

#include #include #include using namespace std; string toLower(string str) { for (int i = 0; i q.size() ? q.size() : cacheSize; for (int j = 0; j < range; j++) { if (q.empty()) break; if (q.front(..
코딩테스트/구현|기타 2023. 1. 20. 22:36
[큐] 프로그래머스 두 큐 합 같게 만들기 C++

변수 타입 int면 25-27 TC 틀림 최대 큐사이즈 300000번 반복 횟수 충분 #include #include #include using namespace std; int solution(vector queue1, vector queue2) { long long sum1 = 0; long long sum2 = 0; long long answer = 0; queue q1, q2; for(auto i : queue1) { q1.push(i); sum1 += i; } for(auto i : queue2) { q2.push(i); sum2 += i; } if ((sum1+sum2) % 2 != 0) return -1; while(true) { if (sum1 == sum2) break; if (sum1 ..
코딩테스트/구현|기타 2023. 1. 20. 00:40
[DFS 중복순열] 프로그래머스 이모티콘 할인행사 C++

#include #include using namespace std; int discount[8]; vector answer(2, 0); // 사용자 금액 계산 void check(vector users, vector emoticons) { int cnt = 0; int sales = 0; for(int i=0; i
코딩테스트/그래프|트리 2023. 1. 19. 15:34
[문자열] 프로그래머스 개인정보 수집 유효기간 C++, Python

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; vector solution(string today, vector terms, vector privacies) { vector answer; unordered_map mp; for(auto t : terms) mp[t[0]] = stoi(t.substr(2, t.length() - 1)); int year = ..
코딩테스트/문자열 2023. 1. 18. 13:15
[문자열] 프로그래머스 시저 암호 Java

import java.lang.String; class Solution { public String solution(String s, int n) { String answer = ""; char temp; int m; for(int i=0; i='a')&&(temp='A')&&(temp
코딩테스트/문자열 2022. 12. 16. 15:17
[해시] 프로그래머스 전화번호 Java

import java.util.*; public class Solution { public boolean solution(String[] phone_book) { Scanner sc = new Scanner(System.in); boolean answer = true; HashMap map = new HashMap(); for(String str: phone_book) map.put(str, true); for(String str: phone_book) { for(int i=0; i
코딩테스트/구현|기타 2022. 12. 16. 15:16
이전 Prev 1 ··· 3 4 5 6 7 8 9 ··· 18 Next 다음