티스토리

강아지

검색하기

블로그 홈

강아지

swkang.tistory.com/m

강승원의 it 지식

구독자: 1

방명록 방문하기

주요 글 목록

[BOJ] 배수 판정법과 백준 10610 Python https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 미르코라는 분이 30을 존경해서 길거리에 찾은 수를 가지고 30의 배수가 되는 가장 큰 수를 만들고 싶다고 하신다. input 은 숫자하나로 들어오고 이 숫자의 자릿수를 이리저리 옮겨서 나오는 수가 30의 배수이고 그 중에 가장 큰 수여야 한다. 그러면 이 문제를 보고 숫자들을 섞어가면서 30으로 나누었을때, 가장 큰 수를 출력하면 되지 않을까? 라고 생각하지만 '시간초과' 를 맞이하게 될 것이다... 공감수 0 댓글수 0 2024. 1. 11.
파이썬으로 백준 문제 풀 때, 여러 개 입력 받기 tip map을 유용하게 쓰는 것 같다. 1. 한 줄로 받기 example. 1 2 3 4 5 6 이런 식으로 한 줄로 들어오는 숫자를 리스트로 받고 싶다. 근데 숫자니까 이것들을 int형으로 형변환을 하고싶다. 그러면 map을 쓰면 된다. map은 파이썬에서 제공하지만 사실 js에도 있고 다른 언어에도 있는 프로그래밍 언어 국룰! 순회 가능한 자료형의 메소드 혹은 함수다. js는 메소드로 제공되지만 파이썬은 함수형태이고 input_list = map(int,input().split()) 이렇게 써준다. 첫번째 파라미터는 함수(여기서 int는 형변환 해줄 때 사용하는 int) 두번째 파라미터는 순회 가능한 자료형(튜플, 리스트) 를 넣어주면, 두번째 파라미터에 넣은 자료형 원소마다 첫번째 파라미터에 넣은 함수를.. 공감수 0 댓글수 1 2024. 1. 10.
[BOJ] 2798번: 블랙잭(Python) https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, .. 공감수 0 댓글수 0 2021. 12. 24.
[BOJ] 2775번 부녀회장이 될테야(Python) https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는.. 공감수 0 댓글수 0 2021. 12. 21.
[BOJ]11866번 요세푸스 문제 0 (Python) https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램.. 공감수 1 댓글수 0 2021. 12. 21.
[BOJ]2292번 벌집(Python) https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. .. 공감수 0 댓글수 0 2021. 12. 20.
[BOJ] 2231 분해합(Python) https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연.. 공감수 0 댓글수 0 2021. 12. 14.
[BOJ] 10250번 ACM호텔(Python) https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모.. 공감수 3 댓글수 1 2021. 12. 1.
[BOJ]4153 직각삼각형[Python] https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong".. 공감수 3 댓글수 0 2021. 12. 1.
[BOJ] 1085번, 직사각형에서 탈출(Python) https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 서론 알고리즘 공부를 막상 시작해야할때 어떤 것 부터 풀어야할지 몰라서 solved.ac에서 class 2를 쭉 풀어보기로 했다. class 1은 나중에 c++ 문법 공부하면서 풀 것이므로 지금은 건너 뛴다. https://solved.ac/class solved.ac - 문제 › CLASS solved.ac 맨 위에 있는 직사각형에서 탈출을 풀어보자 문제 한수는 지금 (x, y)에 있다... 공감수 3 댓글수 0 2021. 11. 30.
[BOJ]1003번, 피보나치 함수(Python) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 서론 2년 전, 코린이 시절, 알고리즘 역량을 키우고 싶어서 무턱대고 백준에 아무 문제나 찾아서 풀었던 시절이 있었다. 그때는 solved.ac이 뭔지 티어가 뭔지도 몰랐던 시절이라 제목이 익숙했던 문제 하나를 뽑아 풀었다. 피보나치 함수는 고등학교 수학에서 수열 배울때 많이 보던거이기도 하고 재귀함수를 그때 마침 학교에서 배울 때라 쉬울 거라 생각했지만, 이중for 문으로 별찍기도 어려워 하던 내게 이 문제는 재앙이었다. 그때 느꼈던 감정을 Notion에 적었는데 정리해서 블로그로 올려보도록 하겠다. 문제 int fibonacci(int n) { if (n.. 공감수 0 댓글수 0 2021. 10. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.