(-.-)b

문제에 들어가면 아래와 같은 구글폼에 접속된다. 선택지 중 하나를 눌러 제출하려고 하면 0개의 옵션을 선택해야 한다는 문구가 나온다. 아무것도 선택하지 않고 제출버튼을 눌러보니, 필수질문이라는 문구와 함께 폼 제출이 되지 않았다. 어떻게 진행해야 할지 몰라서 F12 개발자도구를 열어보았는데, 스크립트를 확인해보니 플래그가 대놓고 써져있었다. 해당 플래그를 auth에 들어가 입력해주었더니 문제가 해결되었다.

문제단어에 숫자가 숨어있다. 이 숫자를 히든 넘버라고 한다. 알파벳 대/소문자와 숫자로 이루어진 단어가 주어졌을 때, 모든 히든 넘버의 합을 구하는 프로그램을 작성하시오.단어와 히든 넘버는 아래와 같은 성질을 갖는다.연속된 숫자는 한 히든 넘버이다.두 히든 넘버 사이에는 글자가 적어도 한 개히든 넘버는 6자리를 넘지 않는다.입력첫째 줄에 단어의 길이 n (1 ≤ n ≤ 5,000,000)이 주어진다. 둘째 줄에는 단어가 주어진다. 단어는 알파벳 대/소문자와 숫자(0-9)로 이루어져 있다.  출력입력으로 주어진 단어에 숨어있는 모든 히든 넘버의 합을 출력한다. 만약, 히든 넘버가 없는 경우에는 0을 출력한다.import sysimport ren=int(sys.stdin.readline())number=re..

26번 문제 페이지에 들어가면 아래와 같은 화면이 나온다. view-source를 눌러 소스코드를 확인해 보았다.   1. id값이 admin이면 문제가 풀림2. preg_match 함수로 admin이 필터링 됨3. id값을 url decode함    풀이- id(admin) 값을 encode해서 입력해보자 아래 표를 참고하면 admin 값을 url 인코딩 했을 때의 값은%61%64%6D%69%6E   url 뒤에 id=%61%64%6D%69%6E 를 넣었는데 자동으로 디코딩 되어 들어감  따라서 %61%64%6D%69%6E의 값을 한 번 더 인코딩 해서 넣어주면 문제가 풀릴 것이다. https://www.convertstring.com/ko/EncodeDecode/UrlEncode#google_vign..

문제인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게 된다. ..

문제준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다.  풀이1. Ai를 리스트로 받아서 가치가 큰 순서대로 정렬(내림차순)N, K = map(int, input().split())coins = []answer = 0for i i..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

문제오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 너비 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.너비 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 내림차순으로 방문한다.bfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점 for each v ∈ V - {R} visited[v]  입력첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.