본문 바로가기

분류 전체보기

 (116)
[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번의 반복문으로 끝난다. 이정도 연산은 그냥 컴퓨터를 믿자. 코드
[BOJ][Python] 백준 23795번 - 사장님 도박은 재미로 하셔야 합니다 문제 링크: https://www.acmicpc.net/problem/23795 23795번: 사장님 도박은 재미로 하셔야 합니다 윤성이가 판마다 배팅한 양의 정수 형태의 돈이 한 줄에 하나씩 입력된다. 입력의 맨 마지막줄에는 윤성이가 자리를 뜨는 순간을 의미하는 수인 -1이 들어온다. 입력된 값은 \(2,000\)개 미만이고, www.acmicpc.net 문제 풀이 반복문을 이용하여 계속 더하기를 해주다가 -1가 입력되면 반복문을 종료시켜서 합을 출력하자. 코드 참고 자료 https://www.youtube.com/watch?v=ObzvA8tx9aA 비비(BIBI) - 사장님 도박은 재미로 하셔야 합니다
[BOJ][Python] 백준 1965번 - 상자넣기 문제 링크: https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 문제 풀이 LIS 기본 문제. n의 범위가 1000이하 이므로 dp를 이용해도 TLE가 나지 않지만 유용하게 쓰이는 O(nlgn) LIS를 이용했다. 코드

티스토리툴바