본문 바로가기

Algorithm

Algorithm 2023. 2. 18. [JAVA] 선택 정렬(Selection Sort), 버블 정렬(Bubble Sort) 1. 선택 정렬(Selection Sort) 1-1 개념 주어진 리스트 중에 최소값을 찾는다 최소값을 맨 앞의 값과 교체 한다 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체 한다. 1-2 방법 - int [] arr = {13, 5, 11, 7, 23, 15}가 있다 이 배열을 오름차순으로 정렬해 보자. 여기서 최소 값은 arr[1] = 5 이다. i 0 1 2 3 4 5 13 5 11 7 23 15 - 최소값 arr[1] = 5를 맨 앞의 값 arr[0] = 13과 자리를 교체 한다, i=0을 제외한 배열의 최소값은 arr[3] = 7이다. i 0 1 2 3 4 5 5 13 11 7 23 15 - 최소 값 arr[3] = 7의 값과 arr[1] = 13과 자리를 교체 한다. i = 0, 1 을..
Algorithm 2023. 2. 9. [JAVA]크레인 인형뽑기(Stack) 1. 문제 - 입력 첫 줄에 자연수 N(5
Algorithm 2023. 2. 7. [JAVA] 모든 아나그램 찾기(Hash Map, sliding window) 1. 문제 - 설명 S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다. 부분문자열은 연속된 문자열이어야 합니다. - 입력 첫 줄에 첫 번째 S문자열이 입력되고, 두 번째 줄에 T문자열이 입력됩니다. S문자열의 길이는 10,000을 넘지 않으며, T문자열은 S문자열보다 길이가 작거나 같습니다. - 출력 S단어에 T문자열과 아나그램이 되는 부분문자열의 개수를 출력합니다 ex) - 입력 bacaAacba abc - 출력 3 (bac, acb, cba) 2. HashMap 키(key) 값와 값(value)으로 구성된 Entity 객체를 저장하는 구조를 가지고 있다. 키와 값은 모두 객체이다. 키는 중복 저장 될수 없지만 값을 중복..
Algorithm 2023. 2. 1. [JAVA] 연속 부분수열(two point Algorithm) 1. 문제 - 설명 N개의 수로 이루어진 수열이 주어집니다. 이 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요. 만약 N=8, M=6이고 수열이 다음과 같다면 1 2 1 3 1 1 1 2 - 입력 첫째 줄에 N(1≤N≤100,000), M(1≤M≤100,000,000)이 주어진다. - 출력 첫째 줄에 경우의 수를 출력한다. Ex) - 입력 8 6 1 2 1 3 1 1 1 2 - 출력 3 2. 설명 lt 와 rt를 지정한다 sum 값을 lt와 rt사이의 모든 값들의 합니다. sum 값이 우리가 찾고 싶은 6보다 작다면 rt값이 커지고 sum 값이 우리가 찾고 싶은 6보다 크거나 같다면 lt값을 커지게 한다. sum 이 6이 된다면 결과값 answer에 +..
Algorithm 2023. 1. 19. [JAVA] 봉우리 1. 문제 지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는 지 알아내는 프로그램을 작성하세요. 격자의 가장자리는 0으로 초기화 되었다고 가정한다. 만약 N=5 이고, 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개입니다. - 입력 첫 줄에 자연수 N이 주어진다.(2= 0 && ny < n && arr[i][j]
Algorithm 2023. 1. 16. [JAVA] 소수(에라토스테네스 체) 1. 문제 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다. - 입력 첫 줄에 자연수의 개수 N(2
Algorithm 2023. 1. 10. [JAVA] 가장 짧은 문자 거리 1. 문제 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 프로그램을 작성하세요. - 입력 첫 번째 줄에 문자열 s와 문자 t가 주어진다. 문자열과 문자는 소문자로만 주어집니다. 문자열의 길이는 100을 넘지 않는다. - 출력 첫 번째 줄에 각 문자열 s의 각 문자가 문자 t와 떨어진 거리를 순서대로 출력한다. Ex) - 입력 teachermode e - 출력 1 0 1 2 1 0 1 2 2 1 0 2. 방법 기준 값 p를 1000으로 잡아준다. -> 방향으로 돌아가면서 p의 값을 +1 해준다. 하지만 'e'를 만나면 p가 0으로 초기화 한다. >>>>>>>> 방향 t e a c h e r m o d e 1000 0 1 2 3 0 1 2 3 4 0
Algorithm 2023. 1. 3. [JAVA] 특정 문자 뒤집기 1. 문제 영어 알파벳과 특수문자로 구성된 문자열이 주어지면 영어 알파벳만 뒤집고, 특수문자는 자기 자리에 그대로 있는 문자열을 만들어 출력하는 프로그램을 작성하세요. - 입력 첫 줄에 길이가 100을 넘지 않는 문자열이 주어집니다. - 출력 첫 줄에 알파벳만 뒤집힌 문자열을 출력합니다. Ex) - 입력 a#b!GE*T@S - 출력 S#T!EG*b@a 2. 방법 lt 와 rt 를 생성 한다 lt 는 맨 왼쪽 rt는 맨 오른쪽 순서에 둔다. -> 비교를 하기 위해 생성 함. 영어만 있으면 뒤집어야 하므로 lt에 있는 값과 rt에 있는 값이 영어니?라고 물어본다 만약 lt의 값과 rt의 값이 영어가 아니라면 뒤집지 않고 lt의 값을 +1 해주고 rt의 값이 -1 해준다. rt의 값이 lt 의 값보다 클 때까..

티스토리툴바