song — song

2024 삼성SW역량테스트 하반기 오전 1번

2024.12.02

https://www.codetree.ai/training-field/frequent-problems/problems/escape-unknown-space/description?page=1&pageSize=10 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 위 문제의 핵심 구현사항은 아래와 같습니다. 1. 3차원 정육면체의 최단거리를 어떻게 구현할 수 있을까? 1번에 잘못된 접근 (처음 나의 생각) 정육면체를 평면도로 펼쳐서 BFS로 최단거리를 구하면 되지 않을까? 윗면에서 다른면으로 이동하는 최단경로는 구할 수 있습니다 하지만 아랫면에서 다른 면으로 ..

📂SAP:ABAP

GRID ALV

2024.11.27

ALV를 구현하는 두 가지 방법- 함수를 이용- GRID 컨트롤을 이용내부적으로는 두 방법이 유사한 구조와 기능을 가집니다.개발된 순서Function ALV 👉 GRID ALV 👉 SALV ALV GRID 컨트롤- 화면에 보이는 모든 정보를 가지고 있으며 클래스의 메서드를 호출하여 alv화면의 속성을 재정의하고 변경할 수 있습니다.- 아래는 ALV GRID 컨트롤을 만드는 코드입니다.DATA: gv_grid TYEP REF TO cl_gui_alv_grid.CREATE OBJECT gv_grid.필드카탈로그- ALV 화면에 보이게 되는 필드들의 정보를 담는 테이블입니다.- LVC_T_FCAT 타입의 테이블입니다. ( 필드의 타입, 속성, 길이 등 ) SAP 컨테이너 컨트롤- Screen 과 ALV ..

📂코딩테스트:CodingTest

순열(n과m 문제) 최적화 시키기 && 조합

2024.10.29

실행시간 단축 방법보통의 지문 : 자연수 N과 M이 주어졌을 때 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 순열을 구하라. 1. StringBuilder 로 결과 출력하기 2. 백트래킹 하면서 순열 결과값을 저장하는 변수를 Array로 사용하기 2-1. 왜 그럴까? Array를 사용하면 Array의 cnt 인덱스에 값을 계속 갱신하기 때문에 ArrayList 를 사용할 때 필요한 list.remove(list.size()-1); 의 과정이 필요없다. 3. (특정 문제상황) input에 대해 중복을 제거하는 과정을 거쳤다면, 만들어진 comb에 대해 중복을 검사하는 과정은 필요없다. 3-1. 이미 input에서 중복 원소를 제거했기 때문에 만들어지는 순열에는 중복된 순열이 존재할..

📂코딩테스트:CodingTest

[HSAT 4회 정기 코딩 인증평가 기출] 통근버스 출발 순서 검증하기

2024.06.28

https://softeer.ai/practice/6257/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai처음 생각한 풀이과정은 for문을 세 번 쓰는 것 이었는데, O(n^3)이어서 시간초과가 발생하는 로직이었습니다.풀이과정i=0 을 기준으로 둡니다.이때 배열의 끝에서 부터 비교해야 시간복잡도를 줄일 수 있습니다.1과 3은 arr[0] 의 값 4보다 작으므로 1씩 누적해줍니다. 그 다음 원소 5는 arr[0] 보다 큽니다. 따라서 1을 누적하지 않고 그대로 2를 입력합니다.또한 arr[0]보다 5가 크기때문에, 스택정렬을 수행할 수 없는 경우 입니다.answer 에 누적된 값 2를 누적해줍니다. 그 다음 원소 2는 arr[..

📂코딩테스트:CodingTest

[HSAT 1회 정기 코딩 인증평가 기출] 로봇이 지나간 경로

2024.06.28

https://softeer.ai/practice/6275/history?questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이과정전체적인 풀이1. 탐색 경로의 시작점, 시작 방향 찾기2. 찾은 방향으로 dfs탐색하기2-1. 현재 방향으로 두 칸 이동할 수 있는지 확인2-2. 오른쪽으로 회전 시킨 뒤, 두 칸 이동할 수 있는지 확인2-3. 왼쪽으로 회전 시킨 뒤, 두 칸 이동할 수 있는지 확인 자세한 풀이시작점이 될 수 있는 좌표1. "#" 인 문자열2. 상, 하, 좌, 우 "#" 문자열이 하나 있어야 함 (두 개 이면 안됨) 위 두 가지 특징을 활용해서 모든 좌표에 대해 탐색하며 시작점을 찾았습니다.static void find_start(..

📂코딩테스트:CodingTest

[프로그래머스] 상담원 인원

2024.06.26

https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이과정1. 유형 별 멘토의 숫자 조합을 다 구하기 (완전탐색) 1-1. 이때 n은 최대 20이며 k는 최대 5입니다. 아래 설명에 정리를 해놓았는데 n-1개(19)에서 k-1개(4)의 조합을 뽑는 모든 경우는 3,876개 입니다. 1-2. reqs의 길이는 최대 300이므로, 모든 조합에서 지연시간을 계산하는 경우는 3876*300 =1,162,800 입니다. 1-3. 즉 완전탐색 ..

📂코딩테스트:CodingTest

[프로그래머스] 다리를 지나는 트럭

2024.06.24

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이과정1. 큐에 트럭을 올리기1-1. 올라갈 수 있으면 트럭의 무게를 offer1-2. 올라갈 수 없으면 0을 offer (가상의 트럭)2. 큐에서 트럭 빼주기큐의 size가 bridge_length와 같아진다면, 제일 앞의 큐는 다리를 건너갈 수 있므로 q.pollFirst()로 큐에서 빼줘야 합니다.3. truck_weights배열의 마지막 인덱스 트럭 고려하기마지막 인덱스 트럭을 큐에 넣는 경우..

📂백엔드 : BackEnd

@PathVariable, @RequestParam, @ModelAttribute

2024.06.08

알게된 점1. @RequestParam을 통해서 받을 수 있는 데이터Query StringForm 형식 데이터 (html form)멀티파트 데이터 : multipart/form-data 형식의 요청에서 폼 필드의 데이터를 추출할 수 있음위 세가지를 다 받을 수 있습니다. 2. @RequestBody는 변환과정, @ModelAttribute은 맵핑과정@RequestBodyJSON, XML, Text등의 데이터가 적합한 HttpMessageConverter을 통해 파싱되어 Java 객체로 변환 됩니다.@RequestBody를 사용할 객체는 바인딩을 위한 생성자나, setter메서드가 필요 없습니다.단, 직렬화를 위해 기본 생성자와 데이터 바인딩을 위한 getter나 setter 중 1가지는 정의되어야 합니다..

전체 글

2024 삼성SW역량테스트 하반기 오전 1번

GRID ALV

순열(n과m 문제) 최적화 시키기 && 조합

[HSAT 4회 정기 코딩 인증평가 기출] 통근버스 출발 순서 검증하기

[HSAT 1회 정기 코딩 인증평가 기출] 로봇이 지나간 경로

[프로그래머스] 상담원 인원

[프로그래머스] 다리를 지나는 트럭

@PathVariable, @RequestParam, @ModelAttribute

티스토리툴바