# plzrun

89개의 포스트
post-thumbnail

2632 - 피자판매

피자 판매 반드시 연속된 조각들을 잘라서 판매한다.반복문을 통해 풀면 되는 문제이다.간격이 1씩 앞뒤로 차이가 나니!(1) 두 피자에서 한쪽 피자로만 줄 수 있는 경우의 수가 존재할 수 있으므로distA\[0] = distB\[0] = 1로 주었다.(2) 피자 한 판에

2022년 4월 15일
·
0개의 댓글
post-thumbnail

2143 - 두 배열의 합

두 배열의 합 문제에서는 두 배열의 합을 더해서, T가 되는 모든 부 배열의 쌍의 개수를 구하는 프로그램을 작성하려고 하였다.이는 순차적으로 탐색을 하며, 완전 탐색을 해야하는 상황이다.배열의 합 : A\[i] + ... + A\[j] 그 사이의 합을 구하는 문제이다.

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

7453 - 합이 0인 네 정수

합이 0인 네 정수 이 문제는 무엇보다 시간을 잘 줄여야 한다.단순하게 반복문 4개를 돌릴 경우 O(4\*n)로 틀린 답이 된다.그러면 어떠한 방법이 있는가?a, b, c, d 총 합이 0이어야 한다.이는 a + b와 c + d의 총 합이 0이라는 의미이기도 하다.반복

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

1208 - 부분수열의 합 2

부분수열의 합 2 N이 40개 이므로 모든 부분 수열을 다 구하려면 2^40번의 연산이 필요하다. (이는 1초안에 풀 수 없다.)수열의 길이가 40일 때, 왼쪽 오른쪽을 나눈다면(이분 탐색)왼쪽 : 20, 시간복잡도O(2^20)오른쪽 : 20, 시간복잡도O(2^20)이

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

1261 - 알고스팟

알고스팟 시작하기에 앞서, 나는 다익스트라 알고리즘의 좋은 문제가 아니라고 생각하였기에 bfs로 풀었다.문제를 보자마자, 상하좌우를 보고 bfs, dfs 둘 중 하나로 풀어야겠다고 하였지만조건 : 벽을 최소 몇 개 부수어야 하는지 구하는 프로그램을 작성하여라!힌트 :

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

1644 - 소수의 연속합

소수의 연속합 투 포인터 문제를 많이 풀어본 사람들은 금방 해결할 문제이다!✏️ 투 포인터 특징arr 배열이 있을 때start : 배열에서 검토 시작점end : 배열에서 검토 끝점start과 end 사이를 검토해가며, 연속된 소수의 합이 몇 가지인지 구하면 된다!추가로

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

1806 - 부분합

부분합 수들의 합 2 과 유사한 문제이다.처음 보았을 때는 dfs로 풀면 되는 줄 알았지만 런타임 에러가 발생하여 당황했다.그럼에 조건을 알아보던 중, 답을 찾는데 시간을 많이 투자한 것 같다.✔️ 이와 같은 문제에서 가장 좋은 방법시작 값을 어떻게 줘야할까?start

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

수들의 합 2

수들의 합 2 시간 제한이 0.5초, 그러므로 단순하게 반복문을 사용하면 안되고, 투 포인터를 사용해야 한다.설명 잘되어 있는 곳 → 투 포인터현재 위치 값이 m보다 작다면 end 증가현재 위치 값이 m보다 크거나 같다면 start 증가    

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

1182 - 부분수열의 합

부분수열의 합 부분 수열의 합을 구하는 문제이다.이와 같은 문제를 만났을 때는 순열 조합을 사용하면 된다.dfs를 사용하면 된다.  순열 조합 dfs1 dfs2 결과를 보면 순열 조합이 dfs1보다 시간이 더 좋게 나온다.다만, dfs2와 같이 사용할시, 마지막 위치에

2022년 4월 9일
·
0개의 댓글
post-thumbnail

6603 - 로또

로또 dfs의 전형적인 문제다!그런데? 파이썬에서는 순열과 조합 라이브러리가 있다. 시간 복잡도도 라이브러리로 코드 작성할 시 좋은 결과물을 받을 수 있다.파이썬의 조합 라이브러리 combinations  

2022년 4월 8일
·
0개의 댓글
post-thumbnail

1987 - 알파벳

알파벳 문제를 보자마자, 쉽구나 라는 생각에 바로, dfs를 이용하여 제출하였다.❌ 사용했던 것딕셔너리 라이브러리를 사용해서 방문했는지 체크했다.결과... 시간 초과 이해가 안되서 질문들을 보니, 나와 같은 사람이 많다는 것을 알게 되었다.검색을 해보니, 알파벳 크기는

2022년 4월 8일
·
0개의 댓글
post-thumbnail

2580 - 스도쿠

스도쿠 ✏️ 스도쿠 규칙빈공간에 값을 넣기(1) 가로로 빈공간에 넣을 수 있는 숫자 찾기(2) 세로로 빈공간에 넣을 수 있는 숫자 찾기(3) 1, 4, 7 번째 인덱스에서 3x3으로 넣을 수 있는 숫자 찾기처음에는 문제를 보고 어떻게 규칙을 넣을 수 있을까?라는 생각에

2022년 4월 7일
·
0개의 댓글
post-thumbnail

1759 - 암호 만들기

암호 만들기 (1) backtracking을 사용해야하는 문제이다.이유로는 a ->c -> i -> s (o), a -> i -> c -> s (x)이와 같이 현재 방문한 알파벳이 이전 알파벳 보다 우선순위가 높으면 결과에 반영하면 안되는 걸 체크 해야한다.또한, 너비

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

5014 - 스타트링크

스타트링크 이번 문제는 전형적인 너비 우선 탐색 문제이다.이와 같이 총 길이가 나와 있고, 시작점과 도착점 그리고 증가와 감소가 나와있을 경우 너비 우선 탐색을 사용하면 된다.다만, 나도 이것 때문에 틀렸었는데무조건 경우의 수가 존재하지 않는다고 use the stai

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

3108 - 로고

로고 내가 푼 완전 탐색 중에서 가장 어려웠다고 생각한다.1시간 정도 보다가 이해가 안되서 바로 검색했다!설명 잘되어 있는 곳↑ 여기 설명 진짜 잘되어 있다.어떤 경우의 수에 체크해야할지 잘 나와있다.근데 위와 똑같이 python으로 제출 할 경우 런타임 에러가 발생한

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

2186 - 문자판

문자판 n, m 크기의 문자판이 주어지며, 경로의 개수를 구하는 문제이다.직사각형과 경로가 등장했다.이는 깊이 우선 탐색, 너비 우선 탐색으로 풀 수 있는 문제라는 것이다.보통 우선 탐색 문제들은 좌표안에서 지나갈 수 있는 경로를 구할 때 많이 사용된다. 📌 주의점출

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

10819 - 차이를 최대로

차이를 최대로 파이썬을 사용할 시, 순열과 조합을 라이브러리에서 호출하여 결과를 받을 수 있다.문제에서 크기가 작으므로 조합함수 permutations을 이용하여 모든 경우의 수를 돌리면서, 가장 거리 계산이 큰 것을 답을 출력하면 된다.  채점 결과  

2022년 4월 3일
·
0개의 댓글
post-thumbnail

1697 - 숨바꼭질

숨바꼭질 현재 점 : N을 기준으로 동생 점 : K로 가면 된다.next_n = N (+- 1) or (\*2)next_n이 K에 도착하면 몇 초인지 출력하면 된다.이는 bfs로 시작 점을 기준으로 탐색을 진행하며, 동생의 점에 도착했을 때 바로 종료하면 된다. (작은

2022년 4월 3일
·
0개의 댓글
post-thumbnail

1107 - 리모컨

리모컨 아 이문제 브루트포스 어떻게 경우의 수를 구현해야할지 감이 오지 않아 검색을 하였다.1번 케이스 : 현재채널(100)에서 그냥 희망 채널까지 +-버튼으로 이동했을 때 횟수2번 케이스 : 모든 채널을 순회하면서 해당 채널에서 희망채널까지 +- 버튼으로 이동했을 때

2022년 4월 3일
·
0개의 댓글
post-thumbnail

2251 - 물통

물통 만약, 이 문제가 어떻게 되었는지 이해가 되지 않는다면이 예시를 보기를 바란다! (나또한 처음 문제를 볼 때 이해가 안되서 자료를 찾게 되었다.)위를 보고 아~ 그렇구나 생각이 들면 다시 문제 풀러 고고    이제 문제를 어떻게 풀면 되는지 적어보려고 한다.bru

2022년 4월 3일
·
0개의 댓글