Lv. 34 라이츄

백준 24263번 풀이

문제 단일 반복문의 실행 시간 출력하기. Reference https://nulls.co.kr/codeit/341 풀이 예제에 있는 코드를 파이썬으로 바꾸면 대충 이렇게 된다. 0부터 시작하는 사람도 있었는데 예제 코드가 1 to n이라서 걍 1부터 했음. 이게...

Continue reading...

알고리즘과 시간복잡도

백준 시간복잡도 파트 풀다가 오셨다면 어서오십쇼. 일단 알고리즘 알고리즘 들어는 봤는데 이게 뭐임? 알고리즘은 ‘문제를 해결하기 위한 절차나 방법’을 뜻한다. 뭐 예를 들자면 방에 형광등이 나갔으면 갈아야 할 거 아님?...

Continue reading...

백준 24262번 풀이

문제 주어진 알고리즘의 실행 시간을 출력한다. Reference https://develop247.tistory.com/195 https://hanamon.kr/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-time-complexity-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84/ 풀이 일단 이 문제를 본 본인의 심정: 이짤 너무 우려먹는 것 같다면 기분탓입니다. 아무튼 솔직히 이 글 보러 온 여러분들도 그렇잖아요?...

Continue reading...

백준 5073번 풀이

문제 세 변의 길이를 토대로 어떤 삼각형인지 판별하기 풀이 예각둔각은 안하나배… 아무튼 이번에는 변의 ‘길이’로 삼각형을 판별하는 문제다. 전에는 각이었음. 일단 이 문제, 4153번 풀이를 응용했다. 얘는 각도 문제처럼 Invalid가...

Continue reading...

백준 10101번 풀이

문제 삼각형의 각 세 개를 통해 이게 뭔 삼각형인지 판단하는 문제. 풀이 일단 삼각형을 분류하는 방식은 변의 길이와 각에 따라 다른데 변의 길이에 따라서는 정삼각형, 이등변삼각형, 그냥 삼각형이 있고 각도에...

Continue reading...

백준 9063번 풀이

문제 옥구슬의 위치 좌표로 땅 넓이 계산하기(…) 풀이 근데 그거 본인 땅인거 증명해도 거기 불법점유 뭐 이런거 증명하고 하려면 김앤장정도는 섭외해야 하지 않나… 뭐 근데 솔직히 우리는 땅부자 걱정 할...

Continue reading...

백준 15894번 풀이

문제 https://www.acmicpc.net/problem/15894 난 이 문제 세줄요약을 못하겠다. 그냥 가서 보자. 풀이 이 문제는 시그마고 자시고 답이 드릅게 심플하다. 믿기지 않겠지만 이거 내고 맞았음. …근데 정답률을 보니 뭔가 숨겨진 함정이 있는듯...

Continue reading...

백준 9506번 풀이

문제 어떤 수가 완전수이면 약수들의 합으로 표현하고, 아니면 아니라고 출력하면 된다. 풀이 이 문제 또한 while True:를 써야 한다. 그 전에 완전수가 뭐냐고? 자기 자신을 뺀 모든 약수들의 합이 자기...

Continue reading...

Python의 예외처리

예외처리… 쉽게 설명하자면 에러가 떴을 때 어떻게 할 지 코딩하는거라고 보면 된다. 예를 들어서 웹서핑을 하다 보면 보이는 이런게 있는데 대충 이런거. 404 뜨면 404 페이지를 띄우시오 이런 느낌이라고 보면...

Continue reading...