배열의 길이를 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

1. 알고리즘이란

알고리즘의 정의 컴퓨터가 계산이나 기타 문제 해결 작업을 수행할 때 따라야 하는 프로세스 또는 일련의 규칙문제 풀이에 필요한 계산 절차 또는 처리 과정의 순서를 뜻함 알고리즘 문제는 답을 찾는 것도 중요하지만 효율적인 방식으로 푸는 것도 중요하다.문제의 효율을 따질때는 보통 시간복잡도와 공간복잡도를 고려한다. 공간복잡도 공간 복잡도란 프로그램 실행과 완료에 얼마나 많은 공간(메모리)가 필요한지를 나타낸다.알고리즘을 실행시키기 위해 필요한 공간(space)는 두 가지로 나눌 수 있다.알고리즘과 무관한 공간, 즉 고정 공간코드가 저장되는 공간, 알고리즘 실행을 위해 시스템이 필요로 하는 공간 등알고리즘과 밀접한 공간, 즉 가변 공간문제를 해결하기 위해 알고리즘이 필요로 하는 공간.변수를 저장하는 공간, 순환..

• format_list_bulleted 알고리즘공부/알고리즘
• · 2024. 11. 24.
• textsms

Ubuntu 설치 및 세팅

1. VMware 설치Linux는 윈도우같은 운영체제의 일종이다. 따라서 윈도우환경에서 Linux를 사용하고 싶다면 가상머신을 이용해야한다.가상머신은 기존 컴퓨터의 자원을 조금씩 떼서 하나의 가상컴퓨터를 만들어서 사용하는데,그냥 메모리, cpu, 코어 등을 십시일반해서 미니컴퓨터를 만든다 생각하면 이해가 쉬운것 같다. 여기서는 개인용으로 사용하면 무료인 VMware Workstation Pro for PC 를 설치할 것이다.  VMware Workstation Pro 다운로드 오른쪽 아래 DOWNLOAD NOW를 누르고 BROADCOM에 회원가입을 한다. My Downloads 로 들어가서 workstation을 검색하고 VMware Workstation Pro 17.0 for Windows 의 원하는 ..

• format_list_bulleted Linux
• · 2024. 11. 24.
• textsms