분류 전체보기

프로그래머스 셔틀버스 파이썬 // 2차원 리스트

코딩테스트 연습 - [1차] 셔틀버스 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 2차원 리스트 할당 #2차원배열 할당 bus=[] for i in range(n): bus.append([]) ☆ 팁 : 먼저태우고, 내가들어갈자리를 고른다. * 의사코드 1. 분으로변환, 정렬 2. 버스에태우기 //버스리스트=[[08:00,09:00],[09:10]] 3. 막차full -> 빨리나와야함 -> 마지막버스 마지막사람보다 1분빨리 막차 자리남음 -> 딱 버스출발시간에 나와도됨 def solution(..

프로그래머스 뉴스클러스터링 파이썬 // 해시맵(dict), 중복집합원소세기

코딩테스트 연습 - [1차] 뉴스 클러스터링 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *의사코드 1. 소문자로 2. 2칸씩검사하면서 알파벳이아니면 컨틴뉴 아니면 append 3. dict에 key,원소갯수 저장 ※ m['a'] 바로접근시 에러 해결 : if 문자 not in m -> 할당 m[문자]=1 else: m[문자]+=1 4. 맵순회하면서 ( for key in m) ex) s1 : 'fr' : 3 s2 : 'fr',5 이면 합집합==최대값 교집합==최소값이됨 4.1 중복키가 존재하는경..

프로그래머스 다트게임 python // 문자열파싱 정규식

https://school.programmers.co.kr/learn/courses/30/lessons/17682?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * Python spagetti - 문제 : 단순히 이전값을 더하는방식은 문제에어긋남 //보너스 score+=현재값*2+이전값 - 해결 : list에 각각을 push하고 *을 만나면 [i-1]과 [i]를 2배하고 마지막에 list합을 계산 def solution(dartResult): answer = 0 #숫자앞에 구분자넣기 s="" pre=False #이전값이 숫..

프로그래머스 캐시 Python cpp //LRU구현 ,tolower

코딩테스트 연습 - [1차] 캐시 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * Python - idea list의[0]을 아웃대상으로 본다. ex) [0] [1] [2] jeju pangyo seoul 판교가들어오면 -> pop(1), append(판교) -> 맨뒤로보내서 아웃안되도록 1. all 소문자로 2.q안에 이미존재 : answer+1 -> 제일뒤로보내 =>아웃되지않도록 q.pop(q.index(city)) //list.index(해당값) q.append(city) 3. 존재하지않는경..

프로그래머스 비밀지도 cpp python// 비트연산 문자열

코딩테스트 연습 - [1차] 비밀지도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * cpp 1.ret.push(arr1 or arr2) 2.IntToBin(ret) 3.n칸만큼 앞에 0채우기 4.1->#, 0->공백으로 answer에 push_back #include using namespace std; int N; vector v1, v2; //v(크기,대상) //vector ret(16,vector(16,0)); vector ret; vector answer; void opOr(){ for(..

코딩도장 다음 입사문제 // 파이썬 zip사용법==pair<int,int> , Python sorted

https://codingdojang.com/scode/408 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com #include using namespace std; int a[104]; vector v = { 1,3,4,8,13,17,20 }; //idx를 반환 int solution() { int idx = 0; int min2 = 987654321; for (int i = 0; i < v.size() - 1; ++i) { min2=min(min2,v[i + 1] - v[i]); if (min2 == v[i + 1] - v[i]) { idx = i; } } return idx; } int main() { int idx=solution(); cout

코딩도장 구글입사문제 // 문자열 내부 갯수세기

https://codingdojang.com/scode/393?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com * 내부 문자갯수를 세기 위해 str으로 변환해야한다. #include using namespace std; int n; int check(int n) { int cnt = 0; for (int i = 1; i > n; cout

백준16916 // cpp 문자열 포함검사 O(N+M), strstr vs find

https://www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net * cpp 문자열 포함검사 O(N+M) strstr(문자배열1, 문자배열2) 반환 : 위치 포인터 //못찾으면 NULL ex)char[] c1= i`m on my way char[] c2 = way char[] c3=hpeth strstr(c1,c2) // return 11 strstr(c1,c3) //return NULL #include using namespace std; char s[1000004], p[1000004..