# programmers
[Programmers] 타겟 넘버
C++ 처럼 DFS를 이용해서 풀려고 했으나 global이라는 것을 알지 못했다.리스트의 크기 만큼 더했을 때 target과 값이 같으면 global answer 1 증가아니라면 아무것도 하지 않고 함수를 빠져나온다.주의사항바같에 answer 선언 후 함수 내 glob
[프로그래머스] 소수 구하기(Java) : level-2
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수
[Programmers] 가장 큰수
해당 블로그를 참고했다.조합가장 생각하기 쉬운 방법은 모든 조합 중 가장 큰 값을 고르는 것이다.하지만 무려 O(10000!)의 시간이 걸리므로 불가능하다.어떻게하면 쉽게 적게 비교할 수 있을까?방법은 문자열을 조작하는 것이다!파이썬은 sorted()로 문자열을 정렬
[programmers] 다리를 지나는 트럭
내 힘으로 풀진 못했다.문법적으로 부족했고 리스트(deque)를 미리 0을 채워놓는 발상을 하지 못했다.deque나 queue를 쓴 이유는 list의 앞 요소를 빼면 굉장한 비효율이기 때문이다.다리에 무게가 0인 트럭이 있는 것처럼 0으로 데크를 채워둔다.시간은 매 반
[Programmers] 기능개발
조건을 만족해야만 큐에서 꺼낼 수 있다.조건을 만족하는데 걸리는 시간을 모두 기록한 리스트를 만듬리스트를 이용해 한번 배포에 꺼낼 수 있는 수를 기록모두 꺼낼 때 까지 반복time을 이용한 검사한번의 반복문으로 해결현재 빠져나와야 하는 값이 100% 가 될 때 까지 t
200912 토 [Programmers] 2016년
다른 사람들 풀이 보니까 일 수(31,30,29 ..)랑 요일 이름을 배열에 넣고 풀이하는게 정석에 가까운것 같은데, 난 이걸 무려 for / if 랑 switch-case로 돌려버렸다.. (Calender 객체를 이용한 사람도 있었다.)어찌됐든 어떻게든 내 생각으로
프로그래머스 - 괄호 변환 (C++)
2020 카카오 블라인드 문제. 문제에서 시키는대로 재귀 함수를 만들면 된다. 괄호 방향을 뒤집으라고 했는데 원소 순서를 바꿔서 풀어서 시간 낭비가 있었다.
프로그래머스 - 뉴스 클러스터링 (C++)
카카오 블라인드 문제. 교집합과 합집합의 개수 합이 다중 집합의 총 개수와 같다는 것만 알면 쉽게 풀 수 있다.
[Programmers] 문자열 내 마음대로 정렬하기
✅ v1은 sort의 key를 사용✅ v2는 sort의 key없이 해당 인덱스를 직접 참조해 사용✅ v3는 lambda를 사용해 sorting 조건을 inline으로 정의해줌먼저 전체 요소 소팅 후 특정 인덱스로 소팅sort의 key를 사용하지 않았을 경우lamda 를
프로그래머스 - 기둥과 보 설치 (C++)
카카오 블라인드 문제. 너무 안풀렸다. 실제로 카카오 블라인드를 할 때도 대충 보고 넘어갔던 문제인데, 맘 먹고 다시 풀어봐도 안풀리는 것이다. 결국 인터넷 뒤적뒤적해서 풀었다.
프로그래머스 - 추석 트래픽 (C++)
처음 풀었을 때 시간을 많이 들였는데도 예외케이스들을 생각하니 너무 복잡해서 풀지 못했다. 시간이 꽤 흐른 후 다시 풀었는데 생각보다 어렵지 않게 풀었다.
프로그래머스 - 무지의 먹방 라이브 (C++)
카카오 블라인드 채용 대비를 하면서 풀었던 문제. 꽤 잘 풀렸다. 풀고 나서 다른 사람들의 풀이를 봤는데 대부분 우선순위큐를 이용하여 풀었다.
