전체 글

[스프링 프로젝트] 글 상세 조회 구현 - DIV 요소 클릭 시 페이지 이동 (js)

글 상세 조회 구현을 위해 위와 같은 페이지에서 각 목록을 클릭하면 상세 페이지로 이동하도록 하는 코드를 작성해보았다. 1. DIV 영역에 링크 걸기 일단, onclick 이벤트를 추가하는 방법이 있다.

[이것이 취업을 위한 코딩테스트다 with 파이썬] 2강 알고리즘 성능 평가

복잡도 알고리즘의 성능을 나타내는 척도 시간복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행시간 분석 공간복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고리즘이다. 알고리즘이 보기에 복잡해 보이는 것과는 다른 개념 빅오 표기법 가장 빠르게 증가하는 항만을 고려하는 표기법 함수의 상한만을 나타내게 됨 예를 들어 횟수가 \(3N^3 + 5N^2 + 1,000,000\)인 알고리즘이 있다면 빅오표기법에서는 차수가 가장 큰 항만 남기므로 \(O(N^3)\)으로 표현됨 빅오표기법 명칭 \(O(1)\) 상수 시간 \(O(logN)\) 로그 시간 \(O(N)\) 선형 시간 \(O(NlogN)\) 로그 선형 시간..

백준 2875번: 대회 or 인턴 (Python)

문제요약 ☑️ 숫자 N을 입력받아 30의 배수가 되는 가장 큰 수를 출력한다. 아이디어 🔍 어떤 값이 3의 배수가 되기 위해서는 각 자릿수의 합이 3의 배수가 되어야 한다. 30의 배수가 되기 위해서는 입력값에 0이 하나 이상 존재하고, 나머지 자릿수의 합이 3의 배수가 되어야 한다. 가장 큰 수를 출력하기 위해 각 자릿수의 값이 가장 큰 수부터 순서대로 출력한다. 코드 (Python)🧑‍💻 n = input() s = 0 l = [] if (n.find('0')==-1): print(-1) else: for i in range(len(n)): s += int(n[i]) l.append(n[i]) if(s%3==0): l = ''.join(reversed(sorted(l))) print(l) else: ..

백준 2875번: 대회 or 인턴 (Python)

문제요약 ☑️ 여학생 N명, 남학생 M명일 때, 전체에서 K명을 제외한 인원이 N:M=2:1의 비율로 팀을 이룬다. 이때 최대로 만들 수 있는 팀의 수를 구하는 문제이다. 아이디어 🔍 "N/2와 M을 비교하여 둘 중 작은 값이 최대로 만들 수 있는 팀의 수"라는 아이디어를 떠올렸다. 그러나 적당한 해결 방안을 찾지 못해 고민을 거듭하던 중, 비슷한 아이디어를 활용해 문제를 푸신 분이 있어 해당 블로그의 내용을 참고해 문제를 해결했다! [그리디 알고리즘] 백준 2875번 대회 or 인턴 백준 알고리즘 문제 원본 보기 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준 it-college-diary.t..