부분 문자열

문제 설명어떤 문자열 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

한화 BEYOND SWCAMP 12기 1주차 회고

20일 개강으로 시작한 한화 BEYOND SWCAMP가 어느새 1주 차가 되었다...!첫날부터 지하철을 잘못 타서 지각을 해버렸지만ㅠㅠ그래도 소요시간과 경로를 확실히 알았으니 앞으로는 늦지 않을 수 있을 것 같다.   1주 차 수업을 들어봤을 때 느꼈던 건 역시 진도가 정말 빠르다는 것이었다.하긴 대학에서 3-4개월 동안 배우는 강의 하나를 여기선챕터 하나로 진행하니 어쩔 수 없는 것 같긴 하다. 그래도 아직까진 초반이라 그런지 따라갈만하다.옛날에 배웠던 것도 생각나고...    강사님은 심준보강사님이었는데, 설명을 너무 깔끔하게 잘해주시고모르는 것도 친절하게 알려주셔서 좋았다. 그리고 뭔가 코딩을 잘하고 좋아하는 친구가 있는데그 친구와 강사님이 외모랑 성격이 굉장히 닮아서 내적친밀감이 들었다..ㅎ심지어..

• format_list_bulleted 한화 BEYOND SWCAMP 12기/회고
• · 2024. 11. 23.
• textsms