전체 글(82)
-
[2022-03-24] 유기농 배추
푼 시간 : 2시간정도 ( 잘 모름.. ) 언어 : 파이썬 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 대충 그래프 문제 이제 코딩테스트 준비를 진짜 해야되서 풀면서 힌트가 될만한 문제는 다시 스크랩을 할 예정이다. 내가 푼 문제니까 다시 보면 아 이런 문제는 이런 유형이구나 하고 기억할거같아서 다시 넣는다. # 백준 1012번 유기농 배추 # 2시간은 걸린듯 # 파이썬은 2차원 배열을 선언하면서 시간이 오래걸린다. (2차원 배열의 객체크기가 클경우) ..
2022.03.24 -
탐색 알고리즘, 시간복잡도 파이썬
선형 탐색법 def findIndexLinear(array, condition): for i in range(len(array)): if array[i] == condition: return i # 최선의 경우 - 한번의 탐색으로 해결 findIndexLinear([2,4,5,1,6], 2) # 최악의 경우 - 배열의 크기만큼 탐색으로 해결 print(findIndexLinear([2,4,5,1,6], 6)) 시간복잡도 = O(n) ** 데이터 수가 많아지면 효율이 굉장히 안좋아짐 정렬되지 않은 데이터에 자주 사용 이진 탐색법 def findIndexBinary(array, target): start = 0 end = len(array)-1 mid = (start+end)//2 while end - st..
2022.03.19 -
[코딩테스트] 함수 count
a = [1, 1, 2, 1, 3, 4] b = "best album" print(a.count(1)) print(b.count('b')) 결과 3 2 이런 식으로 리스트 혹은 문자열에 .count에 넣은게 몇개있는지 찾을 수 있음.
2022.01.21 -
[2021-09-10] 복서 정렬하기
푼 시간 : 2시간 30분 언어 : 자바 https://programmers.co.kr/learn/courses/30/lessons/85002?language=java 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 정렬인데, 단순한 정렬같은 느낌이 아니었다... 완전탐색을 보는듯한 풀이법.. 코드를 더 효율적으로 쓰고싶다...ㅜㅜ 주어진 조건대로 풀이를 하고나서 처음에는 테스트케이스가 맞아서 기뻐했는데 제출을 해보니 안맞는것이었다. 조건 몇가지를 내 맘대로 생각해서 질질 끌고..
2021.09.11 -
[Spring] maven configuration 세팅
debug configuration에서 maven build를 찾아 디버그를 할때, 애초에 환경세팅을 다시해준다
2021.08.26 -
[Spring] pom.xml war의존성 에러
org.apache.maven.plugins maven-war-plugin 3.2.2 /sample/servlet/container/deploy/directory 라는게 pom.xml에 없어서 계속 에러가 났다. 버젼은 본인 맘대로 해도 되고, 저게 없어서 .m2 repository도 날려보고 다 해봤는데 그냥 pom에 저게 없어서 빌드가 석세스 안되는 것이었다... 마음이 아프다 그냥..
2021.08.21