본문 바로가기

전체 글51

[SWEA / JAVA] 10966 물놀이를 가자. 문제 링크 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.. 2020. 12. 3.
[프로그래머스/JAVA] 삼각 달팽이 문제 링크 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.. 2020. 12. 3.
[프로그래머스/Java] 문자열 내 p와 y의 개수 문제 링크문자열 내 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를 리턴합니다... 2020. 12. 2.
[프로그래머스/Java] 두 정수 사이의 합 문제 링크 두 정수 사이의 합 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가 같은 경우는 둘 중.. 2020. 12. 1.
[Web] GET & POST 요청 차이 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에 그대로 포함되어 요청정보를 공유할 수 있고, 같은 결과를 기대할 수 있기 때문에 조회.. 2020. 11. 30.
[Javascript] Closure(클로저)에 대해서 자바스크립트 클로저(Closure) Javascript에는 클로저(Closure)이라는 개념이 있죠. Javascript는 function(함수)는 값이기 때문에 함수를 return하는것도 가능한데요. 함수를 return 하는것을 클로저라고 이해하시면 편할거 같습니다. 중요한 점은 클로저는 자신이 생성될때의 환경을 기억하기때문에, 외부 변수도 접근이 가능합니다. 말이 어려운데요. 예시를 보며 이해 해보겠습니다. 예시 fruit변수를 x번 실행하는 함수를 만들어 보았습니다. function repeatFruit(fruit, x){ return function (){ for(let i=0; i< x; i++){ console.log(fruit); } } } let printApple3 = repeatFrui.. 2020. 11. 24.

티스토리툴바