본문 바로가기

CodingTest

99클럽 코테 스터디 8일차 TIL, 프로그래머스 / 두 큐 합치기 https://school.programmers.co.kr/learn/courses/30/lessons/118667?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr#include #include using namespace std;int solution(vector queue1, vector queue2) { int answer = 0; vector v; int s1 = 0; int e1 = queue1.size() - 1; int s2 = queue1.size(); int e2 = queue1.s.. 더보기
99클럽 코테 스터디 6일차 TIL, 프로그래머스 / 테이블 해시함수 https://school.programmers.co.kr/learn/courses/30/lessons/147354?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;int column;bool cmp(const vector& v1, const vector& v2) { if(v1[column] == v2[column]) { return v1[0] > v2[0] ? true : false; } else { .. 더보기
99클럽 코테 스터디 5일차 TIL, 프로그래머스 / 베스트 앨범 def solution(genres, plays): # 장르별 총 재생횟수 # 장르 내 노래 각각의 재생수 # 장르 내 재생횟수 같으면, 고유 번호 낮은 노래 먼저 수록하기 hash = {} answer = [] for i in range(len(genres)): genre = genres[i] if genre in hash : hash[genre]['plays'][i] = plays[i] hash[genre]['totPlay'] += plays[i] else : hash[genre] = { 'plays':{ i :.. 더보기
99클럽 코테 스터디 4일차 TIL, 프로그래머스 / 문자열 압축 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(string s) { int answer = 10000; for(int i=1; is.length()) sub+=str; cnt=1; } } if(sub.len.. 더보기
99클럽 코테 스터디 3일차 TIL, 프로그래머스 / 숫자 문자열과 영단어 https://school.programmers.co.kr/learn/courses/30/lessons/81301?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;static string zero = "zero";static string one = "one";static string two = "two";static string three = "three";static string four = "four";static string five =.. 더보기
99클럽 코테 스터디 2일차 TIL, 프로그래머스 / 숫자카드 나누기 1번째 풀이#include #include #include #include #include #include using namespace std;bool divideAllA(int curMid, const vector& arrayA){ for (const int aNum : arrayA) if (aNum % curMid != 0) return false; return true;}bool divideNoneA(int curMid, const vector& arrayA){ for (const int aNum : arrayA) if (aNum % curMid == 0) return false; return true;}bool divideAllB(int curMid, const vector&.. 더보기
99클럽 코테 스터디 1일차 TIL, 프로그래머스 / 뒤에 있는 큰수 #include #include #include using namespace std;int total_num;int find(int originIdx, int *numbers){ int answer = -1; if (originIdx == total_num - 1) { return -1; } for (int idx = total_num - 1; idx > originIdx; --idx) { if (numbers[idx] > numbers[originIdx]) { answer = numbers[idx]; } } return answer;}vector solution(vec.. 더보기
[Python][백준 18222번] 문자열 # https://www.acmicpc.net/problem/18222 import sys from collections import deque, defaultdict,Counter sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(100000) from copy import deepcopy import itertools k = int(input()) # 첫번째 , 2번째라면, 바로 return if k == 1 : print(0) exit(0) if k == 2 : print(1) exit(0) # 1) 해당 k라는 숫자가, 몇번째 문자를 만드는데 쓰이는가.를 찾기 # 1,1,2,4,8,16,32 # dp[i] = i번째 문자의 길이 = 2^(i-1.. 더보기