본문 바로가기

BOJ

 (110)
[BOJ][Text] 백준 24218번 - Double Crypt 1 문제 링크: https://www.acmicpc.net/problem/24218 24218번: Double Crypt 1 You are given ten problem instances in the text files named double1.in to double10.in. Each input file consists of three lines. The first line contains the integer $s$, the second line the plaintext block $p$, and the third line the ciphertext block $c_2$ www.acmicpc.net 문제 풀이 이 문제는 아직 해석은 안해봤는데 첨부에 입력 데이터가 있다. 다운로드해서 확인해보면 예제 입..
[BOJ][Python] 백준 24267번 - 알고리즘 수업 - 알고리즘의 수행 시간 6 문제 링크: https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 문제 풀이 MenOfPassion 알고리즘을 보면 총 반복문이 3번이니 두번째 줄은 대충 3인거 같고 수식을 알아보자. $$\sum_{k=1}^{n-2}(\sum_{x=1}^{k}x)$$ 이 식으로 나오게 된다. 1부터 n까지의 합은 이차식으로 나타낼 수 있고, 1부터 $n^{2}$까지의 합 또한 삼차식으로 나타낼 수 있기 때문에 최종식은 $\fr..
[BOJ][Text] 백준 24262번 - 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 링크: https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 문제 풀이 MenOfPassion 알고리즘을 보면 수행시간은 단 한번이다. 고로 n이 무슨 수가 되던지 간에 수행 횟수는 한번이고, 상수 시간이다. 따라서 n이 무엇이 되던 간에 1과 0을 출력해주면 된다. 코드
[BOJ][Python] 백준 24268번 - 2022는 무엇이 특별할까? 문제 링크: https://www.acmicpc.net/problem/24268 24268번: 2022는 무엇이 특별할까? 백준 온라인 저지의 신년대회 Hello, BOJ 2022!의 개최일은 2022년 1월 15일이다. 준겸이는 대회가 개최된다는 사실이 기뻐 제목을 뚫어져라 보다가 2022가 무언가 특별하다는 사실을 깨달았다. 그렇 www.acmicpc.net 문제 풀이 숫자가 하나씩만 나와야하므로 d진법으로 나오는 숫자중에서 d자리인 수만 구하면 된다. d는 최대 9이므로 9! 정도면 충분히 돌릴 수 있다. 예를 들어 4진법이라면 0, 1, 2, 3이 하나만 들어가야하므로 4자리 숫자만 구하면 된다. 이때, 0이 첫번째로 가는 경우만 제외시키면 나머지는 반복문을 이용해서 풀면 된다. 코드
[BOJ][Python] 백준 12851번 - 숨바꼭질 2 문제 링크: https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 문제 풀이 기본적인 BFS에 경우의 수를 카운트를 합친거 같지만 숨바꼭질 1과 다르게 push때 방문을 적용하는게 아니라 pop때 해줘야 한다. 예를 들어서 1에서 4까지 간다고 했을 때, 1에서 2로 가는 경우가 두 가지가 있다. +1 혹은 *2인데, +1에서 이미 방문을 해버린 거로 체크한다면 *2의 연산이 안되기 때문이다. 그 외에는 간단하게..
[BOJ][Python] 백준 24075번 - 計算 (Calculation) 문제 링크: https://www.acmicpc.net/problem/24075 24075번: 計算 (Calculation) 2 つの整数 A, B が与えられる．A+B, A-B の中で最大の値と最小の値を順に出力せよ． www.acmicpc.net 문제 풀이 a+b, a-b를 계산해주면 된다. 하지만 출력할 때 첫번째 줄에 둘 중 더 큰 것을 두번째 줄에 더 작은 것을 출력해줘야 한다. 코드
[BOJ][Python] 백준 18232번 - 텔레포트 정거장 문제 링크: https://www.acmicpc.net/problem/18232 18232번: 텔레포트 정거장 첫 번째 줄에 정수 N, M이 공백으로 구분되어 주어진다. (2 ≤ N ≤ 300,000, 0 ≤ M ≤ min(N×(N-1)/2, 300,000)) 두 번째 줄에 정수 S, E가 공백으로 구분되어 주어진다. (1 ≤ S, E ≤ N, S ≠ E) 그 다음 줄부터 M www.acmicpc.net 문제 풀이 기본적인 BFS이다. BFS를 이용하고 방문점을 체크해서 최소 거리로 이동 해주자. 텔레포트는 2차원 리스트를 만들어서 구현했다. 양방향인것을 잊지말고 N이 최대 30만이라 메모리 초과가 날 이유도 없다. 코드
[BOJ][Python] 백준 23842번 - 성냥개비 문제 링크: https://www.acmicpc.net/problem/23842 23842번: 성냥개비 동빈이는 내일 TV 프로그램 '문제적 유니' 에 출연한다. 평소 애청자였던 동빈이는 성냥개비 문제가 자주 출제된다는 사실을 알았고, 오늘 예습하기로 했다. 성냥개비는 다음과 같이 숫자를 디지 www.acmicpc.net 문제 풀이 무지성 브루트포스를 이용하자. 그 이유는 N이 정말 작으며, 0~9의 숫자를 사용하고, □□+□□=□□의 형태라 많아야 10**6번의 반복문으로 끝난다. 이정도 연산은 그냥 컴퓨터를 믿자. 코드

티스토리툴바