[BOJ] python

백준 1018번 풀이

문제 보드에서 최소한으로 재도색하면서 체스판을 만들 수 있는 가짓수는? Reference https://bambbang00.tistory.com/43 풀이 체스판은 검흰검흰이거나 흰검흰검으로 반복된다. …앞에앞에 문제에 기물 주운 애랑 합치면 체스 세트 완성인데? 아무튼. 근데 이제 브루트 포스맛이면...

Continue reading...

백준 25304번 풀이

문제 구매한 각 물건의 가격과 총합이 일치하는지 확인해야 한다. 풀이 야 우리집에서 이마트 털러 가도 26만원어치는 못사… 게임팩을 털어왔나 아무튼 그래요… 가랑비에 옷 젖는 줄 모른다는 말이 이럴 때 쓰는 말임…  아무튼...

Continue reading...

백준 3003번 풀이

원래 오라클 클라우드 가입하고 셋업하려고 했는데 스카 인터넷때문인지 안된다… 오늘 유튜브도 몇 번 끊겼음. 그래서 계정을 집에 가서 만들어야됨… 문제 체스 기물의 수를 입력하면 몇 개가 모자라거나 남는지 출력하기. 풀이...

Continue reading...

백준 7568번 풀이

문제 키와 몸무게를 이용해 덩치 등수를 산출한다. Reference https://bgspro.tistory.com/61 풀이 지금은 출석번호를 가나다순으로 매기지만(근데 대학 학번은 또 가나다순이 아님) 예에에에에에에에에전에는 키순으로 매겼었다. 나도 1학년때는 키순이었던걸로 기억함… 그래서 지금은 출석번호가 뒤쪽입니다...

Continue reading...

백준 2231번 풀이

문제 어떤 수의 생성자를 구하는 문제. 자세한건 후술. Reference https://yongku.tistory.com/787 풀이 일단 생성자가 뭔지를 알아야 이 문제를 풀 수 있다. 분해합은 어떤 수와 그 자릿수를 더하는 것으로, 예를 들자면 255...

Continue reading...

백준 2798번 풀이

문제 블랙잭… 진짜로 그냥 블랙잭이다. 카드 장 수와 마지노선, 그리고 카드가 주어질 때 카드 세 장의 합이 마지노선을 넘지 않으면서 제일 큰 수를 구하는 문제다. Reference https://go-coding.tistory.com/67 ([Brute Force] 브루트...

Continue reading...

백준 11729번 풀이

문제 하노이의 탑에서 이동 경로와 최종 이동 횟수를 출력하시오. (입력: 원판 개수) Reference https://ko.wikipedia.org/wiki/하노이의_탑 (하노이의 탑) https://shoark7.github.io/programming/algorithm/tower-of-hanoi (‘하노이의 탑’ 이해하기) https://8iggy.tistory.com/100 (재귀 함수 – 하노이의 탑) https://soohyun6879.tistory.com/m/190 ([백준/Python] 하노이 탑...

Continue reading...

백준 2477번 풀이

문제 기역자 도형의 넓이 구하기 Reference https://kau-algorithm.tistory.com/11 (백준 2477번 – 참외밭) https://itcrowd2016.tistory.com/84 ([백준] 2477. 참외밭 – python) https://velog.io/@sjy5386/Python-2차원-배열-선언하기 ([Python] 2차원 배열 선언하기) 풀이 입력은 크게 두 가지로, 제곱미터당 자라는 참외의...

Continue reading...

백준 2447번 풀이

문제 시어핀스키 사각형을 별찍기로 구현하는 문제. 망델브로 아닌게 어디임 참고문헌 https://cotak.tistory.com/38 일단 풀이가 두 개 있는데 2번이 쉽다고 함… 본인은 1번이 와닿아서 그거 참고함. 풀이 일단 풀기 전에 시어핀스키 사각형에...

Continue reading...

백준 17478번 풀이

문제 이거 꺼무에 나왔던 드립인데… 이걸 코딩하면 된다. 참고문헌 https://yoonsang-it.tistory.com/51 풀이 일단 기본 골자는 이놈이랑 비슷하다. (저건 재귀함수로 계승 짠 거) 이제 문장 위치와 함수 위치가 중요하지… 아직 내지 맙시다....

Continue reading...