목록Algorithm (425)
Mini
https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 의사코드 1. 배열돌며 2x2 인지 체크, 삭제예정기록('.') 2.삭제카운팅++, 실제삭제 3.떨어뜨리기 내가블록이있고, 아래가비엇으면 swap 4. 1-2-3반복 종료조건 : 터질게없다 #include using namespace std; int dy[]={1,0,1}; int dx[]={1,1,0}; int v[34][34]; char a[34][34]; char pop[34][34]; ..
코딩테스트 연습 - [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(..
코딩테스트 연습 - [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 중복키가 존재하는경..
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 #이전값이 숫..
코딩테스트 연습 - [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. 존재하지않는경..
코딩테스트 연습 - [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(..
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