profile
깃허브 : https://github.com/jinlee9270
post-thumbnail

[백준] 9019 DSLR

문제 설명 BFS를 사용하여 최소 연산 횟수로 타겟숫자를 만드는 방법의 커맨드들을 공백없이 출력하는 문제 visited 연산 결과로 만들어진 수가 아직 이번 연산결과 외에 만들어 진적이 있는지 없는지 판단하고 만들어 진적이 없을 때만 진입하도록 설계 이전에 연산된 이

2022년 6월 10일
·
0개의 댓글
·
post-thumbnail

[백준] 1083 소트

https://www.acmicpc.net/problem/1083문제가 짧지만 자세히 봐야 한다.크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번

2022년 5월 14일
·
0개의 댓글
·
post-thumbnail

[백준] 11053 가장 긴 증가하는 부분 수열

https://www.acmicpc.net/problem/11053dp를 사용하는 문제로 dp 배열의 변화는 아래 그림과 같다. ()안에 있는 숫자는 dp 배열 값 의미로 실제 사용되는 값이 아님입력받은 seq 배열의 index를 기준으로 index - 1번째

2022년 5월 13일
·
0개의 댓글
·
post-thumbnail

[백준] 6603 로또

https://www.acmicpc.net/problem/6603파이썬은 유독 다른 언어에 비해 라이브러리가 많은 편이라 itertools를 쓰면 금방 해결 할 수 있다.하지만 코딩테스트에서 라이브러리가 막혀 있는 경우가 많기 때문에 재귀적으로 해결하는 방법도

2022년 5월 13일
·
0개의 댓글
·
post-thumbnail

[백준] 10989 수 정렬하기 3

문제 링크 https://www.acmicpc.net/problem/10989 문제 설명 counting sort 를 이용하는 문제 코드 수정한 코드 위 코드랑 비교해서 아래쪽에 while문을 for 문으로 바꾸어 처리 하여 연산 횟수를 감소시켰다. 더 알아

2022년 5월 11일
·
0개의 댓글
·
post-thumbnail

[백준] 2295 세 수의 합

a + b + c = d 가 모두 집합 U에 속할 때 d가 최대인 경우를 구하는 것이 문제이며 a,b,c,d는 서로 같을 수 있다.쉽게 3중 for 문으로 해결할 수 있을 것 같다. 그럼 for 문의 들어갈 n의 조건을 확인해보자안타깝게도 n이 1000까지 들어 올 수

2022년 1월 10일
·
0개의 댓글
·

[백준] 10800 컬러볼

문제 설명 플레이어는 각각 특정한 색과 크기를 가진 공 하나를 조종하여 게임에 참여하는데 다른 공을 잡아도 본인의 공의 색과 크기는 변하지 않는다. 플레이어가 가지고 있는 공보다 크기가 작고 색깔이 다른 공만 잡을 수 있다. 각 플레이어 별로 주어진 공으로 잡을 수 있

2022년 1월 6일
·
0개의 댓글
·

[python] BOJ 8983 사냥꾼

intro사냥꾼이라는 단어에 현혹되지 마십시오. 당신은 사냥감입니다.생사의 기로에 놓인 한마리 토끼가 되어 보는게 문제의 핵심 키⇒ 동물을 기준으로 내가 죽을 수 있는 범위의 x 좌표에 사대가 있는지를 확인하고, 그 사대에서 나를 맞출 수 있는 사격범위안에 들어오는지

2021년 12월 28일
·
0개의 댓글
·

[백준] 2470 두 용액

intro문제의 핵심은 어떤 것을 이분탐색으로 풀 것인가?(사실 투포인터가 더 쉽고 빨리 끝나지만 이분탐색으로 풀어보았다.)정렬된 용액들 중 가장 작은 값부터 순서대로 후보로 두고 나를 제외한 용액들 중에서 나와 합하여 최대한 0에 가까운 숫자를 만들 수 있는 짝을

2021년 12월 28일
·
0개의 댓글
·
post-thumbnail

[백준] 2493 탑

시간초과가 떴나요? 그렇다면 스택을 제대로 구현하지 못한것일 가능성이 큽니다.다음과 같이 탑이 비치되어 있다면 빨간색 점으로 표시한 탑의 입장에서는 초록색 별로 표시한 탑의 존재는 필요가 없다.⇒ 스택에 넣을때 초록색 별과 빨간색 점 사이의 탑에 의해서 초록색 별 탑이

2021년 12월 28일
·
0개의 댓글
·

[백준] 1477 휴게소 세우기

문제 링크 : https://www.acmicpc.net/problem/1477 문제 설명 : 휴게소 간의 거리의 거리의 최대값을 최소화 한 값을 출력해야 한다는 키워드에서 파라메트릭 서치임을 알 수 있다. 또한 고속도로의 끝과 이미 휴게소가 있는 곳에 휴게소를 또

2021년 12월 20일
·
0개의 댓글
·