# List
23.12.05 - 자료구조(리스트, 트리)
업로드중.. linkedlist : 순서를 가지도록 데이터를 나열한 것 Node 에는 data, next가 저장되어있고 또 next에는 Node라는 객체가 저장되어있고 그 Node에는 data, next가 저장되어있음... !! 리스트의 구현!! (무조건 냅다
[프로그래머스 / C++] 무작위로 K개의 수 뽑기
무작위로 K개의 수 뽑기 : 문제 링크랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 한다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위내에서 무작위로 수를 뽑은 후, 지금까지 나온적인 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 한다. 이미 어떤
[프로그래머스 / C++] 배열 만들기 6
배열 만들기 6 : 문제 링크0과 1로만 이루어진 정수 배열 arr가 주어진다. arr를 이용해 새로운 배열 stk을 만드려고 한다. i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복한다.만약 stk이 빈 배열이라면 arri를 stk에 추가하고
Array와 List의 차이점
선언할 때 초기값을 반드시 지정해줘야하는 데이터 묶음이다.모든 원소가 메모리주소상에서 연속적으로 저장되어 효율적이고 집약적이다. 대신, 길이가 고정되어 있고 삽입, 삭제에서 불리하다. > O(n)List는 자바를 기준으로 인터페이스다.그리고 이 인터페이스 안에 Link
[프로그래머스 / C++] 왼쪽 오른쪽
왼쪽 오른쪽 : 문제 링크문자열 리스트 str_list에는 "u","d","l","r" 네 개의 문자열이 여러 개 저장되어 있다. str_list에서 "l"과 "r" 중 먼저 나오는 문자열이 "l"이라면 해당 문자열을 기준으로 왼쪽에 있는 문자열들을 순서대로 담은 리스
[프로그래머스 / C++] 문자 개수 세기
문자 개수 세기 : 문제 링크알파벳 대소문자로만 이루어진 문자열 my_string이 주어질 때, my_string에서 'A'의 개수, my_string에서 'B'의 개수,..., my_string에서 'Z'의 개수, my_string에서 'a'의 개수, my_strin
[프로그래머스 / C++] 정수를 나선형으로 배치하기
문제 정수를 나선형으로 배치하기 : 문제 링크 문제 분석 양의 정수 n이 매개변수로 주어진다. n x n 배열에 1부터 n^2까지 정수를 인덱스 0부터 시계방향 나선형으로 배치한 이차원 배열을 return 정수를 저장할 2차원 vector answer을 n X n 크
[프로그래머스 / C++] 조건에 맞게 수열 변환하기 2
조건에 맞게 수열 변환하기 2 : 문제 링크정수 배열 arr가 주어진다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더한다. 이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을
[백준] 2143번: 두 배열의 합
https://www.acmicpc.net/problem/2143So we want to find any pair of consecutive sublists of a and b that adds up to value t. I thought of the obvi
[프로그래머스 / C++] 리스트 자르기
리스트 자르기 : 문제 링크정수 n과 정수 3개가 담긴 리스트 slicer 그리고 정수 여러 개가 담긴 리스트 num_list가 주어진다. slicer에 담긴 정수를 차례대로 a, b, c라고 할 때, n에 따라 다음과 같이 num_list를 슬라이싱 하려고 한다.n
[프로그래머스 / C++] 정수를 나선형으로 배치하기
정수를 나선형으로 배치하기 : 문제 링크양의 정수 n이 매개변수로 주어진다. n x n 배열에 1부터 n^2까지 정수를 인덱스 0부터 시계방향 나선형으로 배치한 이차원 배열을 return정수를 저장할 2차원 vector answer을 n X n 크기로 0으로 초기화.
[프로그래머스 / C++] 2의 영역
2의 영역 : 문제 링크정수 배열 arr가 주어진다. 배열안의 2가 모두 포함된 가장 작은 연속 된 부분 배열을 return. 단, arr에 2가 없는 경우 -1을 return정수 배열 arr에 2가 들어있는 인덱스를 저장할 정수 배열 check를 초기화. for lo
Java Collection - List
프로젝트 한창 할 때는 정말 웹을 위한 개발을 하느라... Collection을 제대로 사용하지 못했더니 혹시라도 잊었을까 봐 복기 겸 정리를 하려고 마음 먹음자바에서 제공하는 자료구조를 담당하는 프레임워크java.util 패키지에 컬렉션과 관련된 인터페이스와 클래스들
[프로그래머스 / C++] 1로 만들기
1로 만들기 : 문제 링크정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 된다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 된다.10 / 2 = 5(5 - 1) / 2 = 44 / 2 = 22 / 2 = 1위와 같
[프로그래머스 / C++] 빈 배열에 추가, 삭제하기
빈 배열에 추가, 삭제하기 : 문제 링크아무 원소도 들어있지 않은 빈 배열 X가 있다. 길이가 같은 정수 배열 arr과 boolean 배열 flag가 매개변수로 주어질 때, flag를 차례대로 순회하며 flagi가 true라면 X의 뒤에 arri를 arri x 2번 추
[#3]우주 정복 프로젝트
2023.11.14 Development History > 1. Monster(Basic/Middle/Boss) 애니메이션 적용 Basic Monster (Basic.ver / Angry.ver)을 랜덤으로 떨어뜨리기 1. Monsters Animation 적용 M
[프로그래머스 / C++] 이차원 배열 대각선 순회하기
문제 이차원 배열 대각선 순회하기 : 문제 링크 문제 분석 2차원 정수 배열 board와 정수 k가 주어진다. i + j <= k를 만족하는 모든 (i,j)에 대한 boardi의 합을 return 문제 조건을 만족하는 boardi의 합을 저장할 정수형 변수 answe
[프로그래머스 / C++] 글자 지우기
글자 지우기 : 문제 링크문자열 my_string과 정수 배열 indices가 주어질 때, my_string에서 indices의 원소에 해당하는 인덱스의 글자를 지우고 이어 붙인 문자열을 returnfind 함수를 사용하여 indices 배열내에 해당 인덱스 번호가 존
SwiftUI Swipe로 삭제버튼 만들기
카카오톡 채팅방 처럼 스와이프해서 삭제버튼을 숨기는 기능SwiftUI에는 기본으로 제공한다!최근에 SwiftUI로 만든 내 작고 소중한 TODOList 앱 YamTODO태스크를 삭제할때 스와이프 하면 저렇게 삭제 버튼이 나타나는 기능은 List의 SwipeActions
List methods in python
pop() pops the most righthand element like a stackpop(0) pops the most lefthand element like a queueinsert(index,value) inserts this value at a specif