빈 배열에 추가, 삭제하기

풀이  import java.util.Arrays;import java.util.stream.IntStream;class Solution { public int[] solution(int[] arr, boolean[] flag) { int[] answer = {}; for(int i=0;i  배열 공부한다고 Array만 쓰려다가 괜히 복잡하게 했다;;list를 쓰면 add, remove를 사용하면 간편한데..역시 Array보다 linked list가 입력, 삭제가 간편하긴하다.

• format_list_bulleted 알고리즘공부/프로그래머스 연습
• · 2024. 11. 24.
• textsms

배열 조각하기

풀이  import java.util.Arrays;class Solution { public int[] solution(int[] arr, int[] query) { int[] answer = arr; for(int i=0;i  나는 실시간으로 잘라가며 했는데 그럴 필요없이 마지막 남은 문자열의 시작과 끝 위치만 알아도 가능했다...

• format_list_bulleted 알고리즘공부/프로그래머스 연습
• · 2024. 11. 24.
• textsms

배열의 길이를 2의 거듭제곱으로 만들기

풀이 class Solution { public int[] solution(int[] arr) { int length=1; // 초기 길이 = 1 while(length    처음엔 맨 마지막 케이스가 계속 틀려서 뭔가 했는데 초기 길이를 2로 한게 잘못이었다.1도 2의 거듭제곱 정수란걸 까먹음;;;

• format_list_bulleted 알고리즘공부/프로그래머스 연습
• · 2024. 11. 24.
• textsms

특정 문자열로 끝나는 가장 긴 부분 문자열 찾기

풀이class Solution { public String solution(String myString, String pat) { String answer = ""; int index = myString.lastIndexOf(pat); answer = myString.substring(0,index+pat.length()); return answer; }}  lastIndexOf() 함수를 사용해 pat이 위치한 가장 마지막 index 위치를 찾고본 문자열의 0번째 인덱스부터 index까지의 substring을 리턴한다. lastIndexOf() 는 시작위치를 반환하므로 pat의 길이만큼 더해줘야 pat까지 포함한 ..

• format_list_bulleted 알고리즘공부/프로그래머스 연습
• · 2024. 11. 24.
• textsms

문자열 돌리기

풀이 import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); for(String s : a.split("")) { System.out.println(s); } }}  String 문자열을 a라는 변수에 할당하고split 함수로 하나씩 분리하여 s라는 for문의 임시변수에 할당해 출력

• format_list_bulleted 알고리즘공부/프로그래머스 연습
• · 2024. 11. 24.
• textsms

부분 문자열

문제 설명어떤 문자열 A가 다른 문자열 B안에 속하면 A를 B의 부분 문자열이라고 합니다.예를 들어 문자열 "abc"는 문자열 "aabcc"의 부분 문자열입니다.문자열 str1과 str2가 주어질 때, str1이 str2의 부분 문자열이라면 1을 부분 문자열이 아니라면 0을 return하도록 solution 함수를 완성해주세요. 제한 사항1 ≤ str1 ≤ str2 ≤ 20str1과 str2는 영어 소문자로만 이루어져 있습니다  class Solution { public int solution(String str1, String str2) { if(str2.contains(str1)) { // str2에 str1이 포함되었으면 1, 없으면 0 return 1; ..

• format_list_bulleted 알고리즘공부/프로그래머스 연습
• · 2024. 11. 24.
• textsms