본문 바로가기

전체 글

 (113)
[BOJ][Python] 백준 23802번 - 골뱅이 찍기 - 뒤집힌 ㄱ 문제 링크: https://www.acmicpc.net/problem/23802 23802번: 골뱅이 찍기 - 뒤집힌 ㄱ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 뒤집힌 ㄱ자 모양의 골뱅이가 들어있다. 뒤집힌 ㄱ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. www.acmicpc.net 문제 풀이 별 찍기랑 비슷한 반복문을 이용한 문제 코드
[BOJ][Python] 백준 5373번 - 큐빙 문제 링크: https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 문제 풀이 오랜만에 푸는 빡구현 문제. 우리가 아는 큐브를 머리 속으로 생각해서 코드로 구현하는 문제. 이 문제를 어떻게 풀이를 해야할진 모르겠다... 그냥 리스트를 만들고 입력대로 해주면 된다. 나름 꿀팁이라면 파이썬은 스왑이 편해서 x, y = y, x 이렇게 서로의 값을 다른 변수에 저장 없이 바로 스왑 가능하다. 코드 여담 당시 풀 때 짤막하게 메모한 것들 크게 의미는 없지만 어..
[BOJ][Python] 백준 9076번 - 점수 집계 문제 링크: https://www.acmicpc.net/problem/9076 9076번: 점수 집계 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 다섯 심판이 준 점수 다섯 개의 정수 Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)가 하나의 공백을 사이에 두고 www.acmicpc.net 문제 풀이 리스트로 입력받아 정렬하자. 이후 '최고점과 최저점을 뺀 나머지 3명 점수의 최고점과 최저점'은 3 인덱스에서 1 인덱스의 값을 뺀 값이다. 이 값이 4 이상이라면 'KIN'을 출력해주면 되고 아니라면, 총 합에서 제일 큰 값과 제일 작은 값을 빼주고 출력하면 된다. 코드
[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의 연산이 안되기 때문이다. 그 외에는 간단하게..

티스토리툴바