전체 글(15)
-
[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"..
2021.12.01 -
[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)에 있다...
2021.11.30 -
[BOJ]1003번, 피보나치 함수(Python)
1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 서론 2년 전, 코린이 시절, 알고리즘 역량을 키우고 싶어서 무턱대고 백준에 아무 문제나 찾아서 풀었던 시절이 있었다. 그때는 solved.ac이 뭔지 티어가 뭔지도 몰랐던 시절이라 제목이 익숙했던 문제 하나를 뽑아 풀었다. 피보나치 함수는 고등학교 수학에서 수열 배울때 많이 보던거이기도 하고 재귀함수를 그때 마침 학교에서 배울 때라 쉬울 거라 생각했지만, 이중for 문으로 별찍기도 어려워 하던 내게 이 문제는 재앙이었다. 그때 느꼈던 감정을 Notion에 적었는데 정리해서 블로그로 올려보도록 하겠다. 문제 int fibonacci(int n) { if (n..
2021.10.30