문제 주어진 코드의 실행 시간과 빅오 최대 차수 출력하기 풀이 당최 무슨 언어인지 모르겠는 이 코드를 보니 for문이 세개다. 그렇다. 삼중 반복문인 것이다. 심지어 범위도 같잖아? python으로 코딩하면 이렇게 된다....
Continue reading...코더 라이프
백준 24265번 풀이
문제 주어진 알고리즘의 수행 시간 출력하기 풀이 당최 무슨 언어인지 모르겠는 이 코드를 보자. 범위가 24264번 문제와 달리 고정이 안됐다…? 그치만 반복문은 두 개라는 그 사실은 변함이 없으므로 다차(2차)라는 것...
Continue reading...백준 24264번 풀이
문제 이중 반복문의 실행 횟수와 빅 오 최고차항의 차수를 출력하시오 풀이 일단 예제 코드를 보자. 대관절 무슨 언어인지 감을 못 잡겠다. R은 함수 저렇게 선언 안함. 자바스크립트도 마찬가지고. 아무튼… 이중...
Continue reading...백준 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...백준 14215번 풀이
문제 막대기 세 개가 주어졌을 때, 이걸로 만들 수 있는 삼각형의 최대 둘레는? 풀이 이 문제 보자마자 본인 표정: 근데 이 문제, 막상 풀어보면 쉽다. 아니 진짜 쉽다니까요? 앞에서 풀었던...
Continue reading...백준 5073번 풀이
문제 세 변의 길이를 토대로 어떤 삼각형인지 판별하기 풀이 예각둔각은 안하나배… 아무튼 이번에는 변의 ‘길이’로 삼각형을 판별하는 문제다. 전에는 각이었음. 일단 이 문제, 4153번 풀이를 응용했다. 얘는 각도 문제처럼 Invalid가...
Continue reading...백준 10101번 풀이
문제 삼각형의 각 세 개를 통해 이게 뭔 삼각형인지 판단하는 문제. 풀이 일단 삼각형을 분류하는 방식은 변의 길이와 각에 따라 다른데 변의 길이에 따라서는 정삼각형, 이등변삼각형, 그냥 삼각형이 있고 각도에...
Continue reading...백준 9063번 풀이
문제 옥구슬의 위치 좌표로 땅 넓이 계산하기(…) 풀이 근데 그거 본인 땅인거 증명해도 거기 불법점유 뭐 이런거 증명하고 하려면 김앤장정도는 섭외해야 하지 않나… 뭐 근데 솔직히 우리는 땅부자 걱정 할...
Continue reading...
Reply