profile
Go Go

[BaekJoon] 14889 스타트와 링트

조합을 사용해 스타트 팀의 후보자를 구한다.나머지 조합은 링크 팀의 후보자이다.조합에서 2명을 뽑은 조합에서 합을 구한다.스타트 왈 링크 팀의 총합의 차를 구한다.해당 과정을 구한 조합만큼 반복한다.내가 풀고 싶었던 방법 (DFS 사용 방법)DFS를 통해 총 인원의 반

어제
·
0개의 댓글
post-thumbnail

[BaekJoon] 1339 단어수학

🔦 문제 링크 ✍️ 나의 풀이 처음에는 순열로 모든 경우의 수를 사용했지만 역시나.. 시간초과 였다 내 힘으로 풀 수가 없어서 인터넷을 참고했다. 그리디방식을 사용해야 한다고 한다. > 먼저 단어의 알파벳의 자릿수에 맞게 10의 제곱수를 해서 더해준다. 모든 알파벳을 정렬해 가장 값이 큰 알파벳을 구할 수 있도록 만든다. 가장 값이 큰 알파...

어제
·
0개의 댓글
post-thumbnail

[BaekJoon] 1248 맞춰봐

백트래킹으로 푸는 문제이다.\-10 ~ 10의 숫자 중 하나를 선택한다.V에 추가한 모든 값의 합이 현재 인덱스의 부호와 일치하면 V에 선택한 값 추가 부호 조건과 다르다면 추가하지 않고 다음 수를 선택한다.이 과정을 반복하다가 인덱스가 부호 갯수와 일치하면 그 때의

2일 전
·
0개의 댓글
post-thumbnail

[BaekJoon] 2529 부등호

브루트포스로 푼 문제최대,최솟값만 구하면 되므로 시간 절약을 위해 앞, 뒤로 반복문을 돌림공통 : 0 ~ 9까지 숫자에 대해 문자의 갯수보다 하나 많게 순열을 구한다.MIN 값순열이므로 작은 값부터 시작된다.구한 순열 중 하나를 뽑아 부등호 앞 뒤의 값을 비교한다.조건

2일 전
·
0개의 댓글
post-thumbnail

[BaekJoon] 카잉달력

x, y와 동일한 숫자를 만들어야 한다.x가 M만큼 증가 할 때 다시 x가 된다.따라서 x를 M만큼 증가 시킨 값을 n으로 나눈 나머지가 y인 값을 구한다.이 과정을 최소공배수보다 작거나 간단하게는 두 n, m의 곱까지 진행해준다.최소공배수 와 최대공약수를 구하는 방법

2일 전
·
0개의 댓글
post-thumbnail

[Programmers] 타겟 넘버

C++ 처럼 DFS를 이용해서 풀려고 했으나 global이라는 것을 알지 못했다.리스트의 크기 만큼 더했을 때 target과 값이 같으면 global answer 1 증가아니라면 아무것도 하지 않고 함수를 빠져나온다.주의사항바같에 answer 선언 후 함수 내 glob

2020년 9월 17일
·
0개의 댓글
post-thumbnail

[Python] map 함수 사용법

map은 리스트의 요소를 지정된 함수로 처리한다.보통 여러 개의 데이터를 한번에 다른 형태로 바꾸기 위해 사용한다.a 는 12,23,324,42 리스트로 변환된다.convert_to_name(user) 함수convert_to_name의 인자로 users의 요소가 넘어감

2020년 9월 17일
·
0개의 댓글
post-thumbnail

[Programmers] 가장 큰 수

해당 블로그를 참고했다.조합가장 생각하기 쉬운 방법은 모든 조합 중 가장 큰 값을 고르는 것이다.하지만 무려 O(10000!)의 시간이 걸리므로 불가능하다.어떻게하면 쉽게 적게 비교할 수 있을까?방법은 문자열을 조작하는 것이다!파이썬은 sorted()로 문자열을 정렬

2020년 9월 16일
·
0개의 댓글
post-thumbnail

[Algorithm] 선택정렬

Selection Sort에 대한 설명넣을 위치를 먼저 정해두고 넣을 원소를 탐색해 결정하는 방법Selection Sort 과정 설명현재 위치부터 전체의 최솟값 위치를 찾는다.최솟값의 값과 현재 값을 바꾼다.이 과정을 반복한다.Tech Interview for deve

2020년 9월 16일
·
0개의 댓글
post-thumbnail

[programmers] 다리를 지나는 트럭

내 힘으로 풀진 못했다.문법적으로 부족했고 리스트(deque)를 미리 0을 채워놓는 발상을 하지 못했다.deque나 queue를 쓴 이유는 list의 앞 요소를 빼면 굉장한 비효율이기 때문이다.다리에 무게가 0인 트럭이 있는 것처럼 0으로 데크를 채워둔다.시간은 매 반

2020년 9월 15일
·
0개의 댓글
post-thumbnail

[Programmers] 기능개발

조건을 만족해야만 큐에서 꺼낼 수 있다.조건을 만족하는데 걸리는 시간을 모두 기록한 리스트를 만듬리스트를 이용해 한번 배포에 꺼낼 수 있는 수를 기록모두 꺼낼 때 까지 반복time을 이용한 검사한번의 반복문으로 해결현재 빠져나와야 하는 값이 100% 가 될 때 까지 t

2020년 9월 15일
·
0개의 댓글
post-thumbnail

[python] 문자열 처리 기본 함수들

python 문자열 처리 기본 함수

2020년 9월 8일
·
0개의 댓글
post-thumbnail

[Programmers] 시저 암호

[시저 암호]

2020년 9월 7일
·
0개의 댓글
post-thumbnail

[Programmers] 문자열 내 마음대로 정렬하기

✅ v1은 sort의 key를 사용✅ v2는 sort의 key없이 해당 인덱스를 직접 참조해 사용✅ v3는 lambda를 사용해 sorting 조건을 inline으로 정의해줌먼저 전체 요소 소팅 후 특정 인덱스로 소팅sort의 key를 사용하지 않았을 경우lamda 를

2020년 9월 6일
·
0개의 댓글
post-thumbnail

개발 블로그의 시작

어떤 플랫폼으로 시작해야하지? 너무 많은 플랫폼 중 에 내가 velog 를 선택한 이유..

2020년 9월 6일
·
0개의 댓글