Develop by May Develop by May

분류 전체보기

• 딕셔너리

  알고리즘 2023. 12. 3. 19:17

  nums의 두 원소를 더해 target을 만들 수 있으면 True, 없으면 False return. input: nums = {4,1,9,7,5,3,16}, target: 14, output: True input: nums = {2,1,5,7}, target: 4, output: False input: nums = {2,2,3}, target: 4, output: True 조건: 같은 원소는 중복으로 더할 수 없다. import java.util.HashMap; public class DictionaryTesg { public static boolean dic(int[] nums, int target) { HashMap map = new HashMap(); for(int i: nums) { map.put..

  Read More
• LIFO - java

  알고리즘 2023. 12. 2. 18:23

  문제: 매일의 온도를 나타내는 int형 배열 temperatures가 주어진다. answer배열의 원소 answer[i]는 i번째 날의 온도보다 더 따뜻해지기까지 며칠을 기다려야하는지 나타낸다. 만약 더 따뜻해지는 날이 없다면 answer[i] == 0이다. answer 배열을 반환하는 함수를 구현하시오. 제약조건 1

  Read More
• 스택(stack)

  알고리즘 2023. 12. 2. 17:13

  S = (({[]}()[[]]))이 올바른 괄호쌍으로 이루어져 있는지 확인 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine..

  Read More
• Two Pointer

  알고리즘 2023. 12. 2. 16:46

  - 정렬과 투포인터 input: nums = {4,1,9,7,5,3,16}, target: 14 output: True nums의 두 숫자를 더해서 target을 만들 수 있으면 True 출력. 1. 우선 nums를 오름차순 정렬하기 nums.sort() {1,3,4,5,7,9,16} 2. 인덱스 l과 r을 정한다 int l = 0; int r = nums.length-1; 3. while (l target ==> r-1. 큰 값을 줄이기 nums[l] + nums[r] l+1. 작은 값을 늘리기 4. nums[i]+nums[r] == target ==> return true; 배열을 돌다가 i==r이 되면 return false; 시간복잡도: O(nlogn)

  Read More
• 백준 10799 쇠막대기 풀이

  코테 풀이 2023. 12. 1. 20:31

  문제 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다. 이러한 레이저와 쇠막대기의 배치는 다음과 같이 괄호를 이용하여..

  Read More
• 리눅스 기본 명령어 학습

  리눅스 2023. 12. 1. 20:21

  cd - 현재 사용자의 홈 디렉터리로 이동 ls - 파일 확인 cat a+tab - 파일 내용 출력 ls - 해당 디렉터리에 있는 파일의 목록을 나열한다 pwd - 현재 디렉터리 위치 파악 rm - 파일이나 디렉터리 삭제 cp - 파일이나 디렉터리 복사 touch - 크기가 0인 새 파일을 생성하거나, 이미 파일이 존재한다면 파일의 최종 수정 시간을 변경한다. mv - 파일이나 디렉터리의 이름을 변경하거나 다른 디렉터리로 옮길 때 사용한다. mkdir - 새로운 디렉터리 생성 rmdir - 빈 디렉터리 삭제 cat - 파일 내용 보기 head, tail - 텍스트 형식으로 작성된 파일의 앞 10행 또는 마지막 10행 출력 more - 텍스트 형식으로 작성된 파일을 페이지 단위로 화면에 출력 less - ..

  Read More