코딩테스트
1.[프로그래머스] Level.1 최소 직사각형
풀이: 가로의 길이구할 때는 max 함수를 이용해서 구하고 세로의 길이를 구할때는 min 함수를 이용해서 구한다. 이때 현재 받아온 가로의 값과 최대의 가로 값을 비교해 최댓값을 구하고 동일하게 세로의 값에도 적용하면 최소 넓이의 모든 명함을 다 포함하는 직사각형의 넓
2.[프로그래머스] Level.1 가운데 글자 가져오기
풀이: if문으로 테스트 케이스를 잘 나누어 주지 않아서 2개의 테스트 케이스에서 틀렸다. 잘 생각해 보니까 한글자 짜리 스트링은 0이라는 값이 나올 테니 answer에 s를 그대로 넣어줬다. 그랬는데도 오류 나길래 생각해보니 empty string의 경우도 있다는걸
3.[프로그래머스] Level.1부족한 금액 계산하기
풀이 : 반환 값인 answer과 sum을 long 형으로 초기화해준다. 그리고 count횟수 동안에 맞게 sum에 가격을 곱해서 더해준다. 시간 복잡도: O(n)
4.[프로그래머스] Level.1 나머지가 1이 되는 수 찾기
시간복잡도: O(n)
5.[프로그래머스] Level.1 짝수와 홀수
시간복잡도: O(1)
6.[프로그래머스] Level.1 자릿수 더하기
시간복잡도: O(n)
7.[프로그래머스] Level.1약수의 합
시간복잡도: O(N)
8.[프로그래머스] Level.1 정수 제곱근 판별
시간복잡도: O(1)
9.[프로그래머스]Level.1 평균구하기
O(n)
10.[프로그래머스] level.1 자연수 뒤집어 배열로 만들기
시간 복잡도: O(n)
11.[프로그래머스] Level.1하샤드 수
12.[프로그래머스]Level.1 문자열을 정수로 바꾸기
13.[프로그래머스] Level.1 정수 내림차순 배열
테스트 케이스는 모두 통과했지만 너무 효율성이 떨어지는 코드다. 수정 요망
14.[프로그래머스]Level.1 x만큼 간격이 있는 n개의 숫자
15.[프로그래머스] Level.1 콜라츠 추측
2번째 방법에서 후위 연산자가 아닌 전위연산자 ++count로 하니까 재귀함수가 정상 작동이 됐다... 홀->짝->홀->짝 이 반복되는 경우에 num에서 int 오버플로우가 발생할 수 있다고 한다... 그래서 long으로 형변환을 해주고 시작했다.어차피 반환 돼야 하는
16.[프로그래머스] Level.1 두 정수 사이의 합
1. 2.
17.[프로그래머스] Level.1 서울에서 김서방 찾기
평가: 아무래도 Arrays 관련 메소드들을 공부해야 할 듯 하다. 굉장히 유용한 메소드들이 많은 듯 .
18.[프로그래머스] Level.1 핸드포 번호 가리기
StringBuffer 사용하여 문제 해결
19.[프로그래머스] Level.1 제일 작은 수 제거하기
20.[프로그래머스] level1 가장 가까운 같은 글자
21.[프로그래머스] level1 문자열 나누기
22.[프로그래머스] 같은 숫자는 싫어
스택을 활용한 문제 스택은 LIFO 구조로 LAST IN FIRST OUT 에 해당한다. push() : 새로운 값 입력pop() :TOP 값을 리턴하면서 삭제peek() : TOP 값을 리턴하지만 삭제는 하지 않음 size() : STACK의 크기 출력empty()
23.[프로그래머스] 서울에 위치한 식당 목록 출력하기
SELECT i.restid, i.restname, i.foodtype, i.favorites, i.address, round(avg(r.reviewscore),2) score from restinfo i join restreview r on i.restid = r.restid where address like '서울%' group by i.restid,...
24.[프로그래머스] 경기도에 위치한 식품창고 목록 출력하기
SELECT warehouseid, warehousename, address, ifnull (freezer_yn,"N") from food_warehouse where address like '경기도%' order by warehouse_id Mysql NULL 관련 함수 IFNULL IFNULL (컬럼명, 'null일 경우 대체값') COALESC...
25.[프로그래머스] 그룹별 조건에 맞는 식당 목록 출력하기
SELECT B.MEMBER_NAME, A.REVIEW_TEXT, DATEFORMAT(A.REVIEWDATE, '%Y-%m-%d') REVIEW_DATE FROM REST_REVIEW A LEFT JOIN MEMBERPROFILE B USING (