개발새발

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1 programmers.co.kr 문제 풀이 간단한 문제지만 Comparator를 이용하여 정렬해 풀어보았다. 소스 코드 import java.util.*; class Comp implements Comparator{ int n; public Comp(int n) { this.n = n; } public int compar..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제 풀이 주어진 배열을 1번 수포자, 2번 수포자, 3번 수포자 경우를 모두 돌리는 완전 탐색 문제입니다. 각 수포자가 찍는 방식을 배열로 만들고, 정답과 비교하며 수포자가 찍은 정답과 일치하면 맞춘 개수를 증가시킵니다. 제일 많이 맞춘사람들을 리턴해야 하므로 max값을 가진 점수를 가진 수포자 개수를 세어 그 크기의 정답 배열을 생성하고, max값..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 문제 풀이 간단한 시뮬레이션 문제로 보인다. 다음과 같은 순서로 풀었다. 위치를 표현해주는 클래스를 생성한다. 각 숫자에 해당하는 위치를 가진 position배열을 생성해준다. 각 숫자에 맞게 위치를 배열에 집어넣는다. 왼쪽 손의 위치를 가진..

문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXWXMZta-PsDFAST SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 문제의 유형은 BFS로 보였다. DP를 이용하면 더 시간 복잡도를 줄일 수 있을 것처럼 보인다. 2차원 배열에 물의 위치를 기준으로 땅까지의 거리가 얼마나 되는가를 알아내서 넣어주면 될것 같다. 물의 위치를 큐에 넣는다. BFS로 돌려서 최소거리를 해당 배열 위치에 넣어준다. 소스코드 import java.util.*; class Pair { int x; int y; int d..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 문제 설명 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요 제한 조건 제한사항 n은 1 이상 1,000 이하입니다. 입출력 예시 n resul..

문제 링크문자열 내 p와 y의 개수 https://programmers.co.kr/learn/courses/30/lessons/12916코딩테스트 연습 - 문자열 내 p와 y의 개수대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 문제 설명대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다...

문제 링크 두 정수 사이의 합 https://programmers.co.kr/learn/courses/30/lessons/12912 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중..

HTTP 프로토콜을 통해서 클라이언트와 서버 간에 요청과 응답을 위한 HTTP 메서드로, GET / POST / PUT / DELETE ... 등등이 있죠. 그중 GET과 POST에 대해서 알아보겠습니다. GET 요청 GET 요청의 특징으로는 1. URL에 요청 데이터를 포함하여 요청한다. 2. 전송할 수 있는 데이터의 크기에 제한이 있다. 3. 데이터를 헤더에 포함해 전송한다. 4. 요청 데이터를 캐싱이 가능하다. GET 요청의 데이터 전달방식 예시. www.URL.com/board?pageNum=value&dvsn=value //URL뒤?부터 name=value방식으로 보내고 &로 구분합니다. 요청 데이터가 URL에 그대로 포함되어 요청정보를 공유할 수 있고, 같은 결과를 기대할 수 있기 때문에 조회..