전체 글
-
[프로그래머스/JAVA] 점프와 순간 이동Algorithm/Java 2024. 10. 31. 21:36
https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 문제 요약 아이언 슈트는 두 가지 이동 방식이 있습니다:순간이동: 현재 위치에서 x2로 이동 (건전지 소모 X)점프: 앞으로 K칸 이동 (건전지 소모 K)목표 거리 N에 도달하기 위해 건전지 사용량을 최소화하는 것이 목표입니다. [ 오답 노트 ]❌ 기존 오답 코드import java.util.*;public class Solution { public int solution(int n) { int ans = 0; // 건전지..
-
[프로그래머스/JAVA] 피보나치 수Algorithm/Java 2024. 10. 30. 15:32
https://school.programmers.co.kr/learn/courses/30/lessons/12945?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[ 오답 노트 ] ❌ 기존 오답 코드결과는 맞게 나오지만 시간 초과가 났다class Solution { public int dfs(int d) { if(d == 0) { return 0; }else if(d == 1) { return 1; } return dfs(d-1) + dfs(d-2); } ..
-
[프로그래머스/JAVA] 이진 변환 반복하기Algorithm/Java 2024. 10. 30. 15:32
https://school.programmers.co.kr/learn/courses/30/lessons/70129?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 0과 1로 이루어진 문자열 s를 변환하여 s가 "1"이 될 때까지 다음 과정을 반복:문자열에서 모든 0 제거제거 후 문자열의 길이를 2진법으로 변환최종적으로 변환 횟수와 제거된 0의 개수를 반환하는 문제.[ 오답 노트 ]❌ 기존 오답 코드 class Solution { public int[] solution(String s) { int[] answer = new int[2]; ..
-
[프로그래머스/JAVA] 콜라 문제Algorithm/Java 2024. 10. 30. 15:32
https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 빈 병 a개를 가져가면 콜라 b병을 주는 마트가 있다.현재 n개의 빈 병이 있을 때, 상빈이가 받을 수 있는 콜라의 총 병 수를 계산하라.빈 병이 a개 이상이어야 교환 가능.교환 후 남은 병은 다음 교환에 사용 가능. [ 오답 노트 ] ❌ 기존 오답 코드class Solution { public int solution(int a, int b, int n) { // 빈 병 2개 -> 1개 줌 (==> 2) ..
-
[프로그래머스/JAVA] 문자열 내 마음대로 정렬하기Algorithm/Java 2024. 10. 29. 21:55
https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[ 오답 노트 ] ❌ 기존 오답 코드import java.util.*;class Solution { public String[] solution(String[] strings, int n) { String[] answer = new String[strings.length]; // 1. strings에서 인덱스가 n인 문자 찾기 => "u", "e", "a" String[] ch = new ..
-
[CS/Data Structure] Array와 Linked ListCS/자료구조 2024. 10. 29. 21:55
• ⭐ Array(배열)과 LinkedList(링크드리스트)의 차이?➀ 배열 : 메모리 상에 순서대로 데이터를 저장합니다.➁ 링크드리스트 : 다음 데이터의 위치에 대한 포인터를 가지고 있는 구조입니다. 배열은 데이터를 인덱스로 조회할 수 있기 때문에 인덱스 조회 성능이 높고,데이터가 메모리에 순서대로 저장되어 있기 때문에, 캐시의 지역성으로 인하여 비교적 빠르게 탐색을 수행할 수 있습니다. (캐시의 지역성 : 캐시 메모리에서 데이터를 효율적으로 사용하는 메커니즘) 링크드리스트는 중간에 데이터를 삽입하거나 삭제하는 것이 용이하다는 장점이 있습니다. • Array vs ArrayList vs LinkedList? ➀ Array는 인덱스로 빠르게 값을 찾는 것이 가능합니다. ➁ LinkedL..
-
[CS/Network] GET과 POST의 차이점 / HTTP MethodCS/네트워크 2024. 10. 29. 21:55
• GET과 POST의 차이점 - GET 방식데이터를 조회하기 위해 사용되는 방식으로 데이터를 헤더에 추가하여 전송하는 방식입니다. URL에 데이터가 노출되므로 보안적으로 중요한 데이터를 포함해서는 안됩니다. - POST 방식데이터를 추가 또는 수정하기 위해 사용되는 방식으로 데이터를 바디에 추가하여 전송하는 방식입니다. 완전히 안전하다는 것은 아니지만 URL에 데이터가 노출되지 않아 GET보다는 안전합니다. 처리 방식 GET 방식POST 방식URL에 데이터 노출 여부OXURL 예시 http://localhost:8080/boardList?name=제목&contents=내용http://localhost:8080/addBoard데이터의 위치 Header(헤더)Body(바디)캐싱 가능 여부 OX멱등성 여..
-
[CS/JAVA] Java의 특징 / JVM의 역할 / JVM의 클래스CS/JAVA 2024. 10. 29. 21:55
• Java의 특징을 설명해주세요. - 자바는 객체 지향 프로그래밍 언어입니다.- 기본 자료형을 제외한 모든 요소들이 객체로 표현되고, 객체 지향 개념의 특징인 캡슐화 / 상속 / 다형성이 잘 적용된 언어입니다. - 장점 ⸰ JVM(자바 가상 머신) 위에서 동작하기 때문에 운영체제에 독립적입니다. ⸰ 가비지컬렉터를 통한 자동적인 메모리 관리가 가능합니다. - 단점 ⸰ JVM 위에서 동작하기 때문에 실행 속도가 상대적으로 느립니다. ⸰ 다중 상속이나 타입에 엄격하며 제약이 많습니다. • JVM의 역할에 대해 설명해주세요. JVM은 스택 기반으로 동작하며, 자바 바이트 코드를 운영체제에 맞게 해석해주는 역할을 하고, 가비지 컬렉터를 통해 자동적인 메모리 관리를 해줍니다. • J..