본문 바로가기

전체 글127

[Mac/M1][intelliJ] Dynamic web project 생성 + 톰캣 연동(인텔리제이 사용자 필수로 보셔야합니다~) 23-2학기에 웹 서비스설계 수업을 수강하고 있는데, 아무래도 현재 내가 가지고 있는 컴퓨터가 맥북이다보니까,,, 수업시간에 서 환경설정 부분에서 자주 막힌다... 일단 수업시간엔 이클립스를 이용해서 웹프로그래밍 실습을 진행하고 있는데, 나는 기존에 개인 프로젝트를 진행할때도 거의 다 인텔리제이를 이용해서 인텔리제이의 단축키에 너무 편해져있었다... 그래서 꼭 인텔리제이를 이용해서 웹 서비스 설계의 기말프로젝트를 진행하고 싶었다! 그냥 기본 java 프로젝트로 설정하고 jsp를 돌렸을때는 웹 패싯을 설정해달라고 하고 아예 jsp을 인터넷에서 볼 수 없었다. 구글에 "intelliJ 톰캣 연동 방법" 이나 "intelliJ jsp 프로젝트 초기설정" 같은걸 엄청 쳐봤는데, 어떤것을 찾아보고 따라해봐도 모두.. 2023. 11. 28.

[알고리즘] 다이나믹 프로그래밍(DP) 중복되는 연산을 줄이자 최적의 해를 구하기에 시간이 매우 많이 필요하거나 메모리 공간이 매우 많이 필요한 문제 등이 컴퓨터로도 해결하기 어려운 문제이다. 컴퓨터는 연산 속도에 한계가 있고, 메모리 공간을 사용할 수 잇는 데이터의 개수도 한정적이라는 점이 많은 제약을 발생시킨다. ➡️ 연산 속도가 메모리 공간을 최대한으로 활용할 수 있는 효율적 알고리즘 작성의 필요성 ⬆️ 어떤 문제는 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법이 있다. 이는 다이나믹 프로그래밍 기법으로 동적 계획법이라고 표현하기도 한다. 다이나믹 프로그래밍으로 해결할 수 있는 대표적인 예시로 피보나치 수열이 있다. 피보나치 수열은 이전 두 항의 합을 현재의 항으로 설정하는 특징이 있는 수열이다. 피보나치.. 2023. 11. 28.

[알고리즘] 이진탐색 (범위가 큰 수라면.. 이진탐색이다!) 순차 탐색 순차 탐색(Sequential Search)이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 순차 탐색은 이름처럼 순차로 데이터를 탐색한다. 순차 탐색은 정말 자주 사용되는데, 리스트에 특정 값의 원소가 있는지 체크할 때도 순차 탐색으로 원소를 확인하고, 리스트 자령에서 특정한 값을 가지는 원소의 개수를 세는 count() 메서드를 이용할 때도 내부에서는 순차 탐색이 수행된다. #순차탐색 def sequential_search(n, target, array): #각 원소를 하나씩 확인하며 for i in range(n): if array[i] == target: return i+1 #현재 위치 반환(인덱스는 0부터 시작하므로 1 더하기) .. 2023. 11. 14.

[파이썬]빠른 입출력 데이터의 개수가 1,000만 개를 넘어가거나 탐색 범위의 크기가 1,000억 이상이라면 이진 탐색 알고리즘을 주로 사용한다. 그런데 이렇게 입력 데이터의 개수가 많은 문제에 input() 함수를 이용하면 동작 속도가 느려서 시간 초과로 오답 판정을 받을 수 있다. 이처럼 입력 데이터가 많은 문제는 sys 라이브러리의 readline() 함수를 이용하면 시간 초과를 피할 수 있다. import sys #하나의 문자열 데이터 입력 받기 input_data = sys.stdin.readline().rstrip() #입력받은 문자열 그대로 출력 print(input_data) sys 라이브러리를 사용할 때는 한줄 입력받고 나서 rstrip() 함수를 꼭 호출해야 한다. 소스코드에 readline()으로 입력하면.. 2023. 11. 13.

이전 1 ··· 4 5 6 7 8 9 10 ··· 32 다음

티스토리툴바