TIL day 36
·
TIL
1. 알고리즘오늘은 코딩 테스트 대신 알고리즘 수업을 들은 후, 관련 내용을 정리하고 사용해 보았습니다.기존에 써보지 않은 함수인 next_permutation, prev_permutation 이나 nth_element 등에 대해서 접하게 되었습니다.https://gbleem.tistory.com/70 우선순위 큐, 순열, k값 찾기1. 우선순위 큐1 - 1. 기본 개념우선순위를 가지고 정렬 되어 있는 큐내부적으로 Heap 자료구조를 사용한다.삽입 삭제는 "항상" O(logN), 우선순위 높은 원소 검색은 O(1) 1 - 2. 사용하기기본적으로 가gbleem.tistory.com 2. 언리얼 공부오늘은 언리얼 강의를 모두 다 들었습니다.마지막 강의 내용은 UI 관련 내용이어서, 재미있게 수강할 수 있었던..
TIL day 35
·
TIL
1. C++ 과제오늘 오전에는 코딩테스트 대신 알고리즘 수업 과제를 풀었습니다.과제 목적 : 온라인 학습 관리 시스템 구현개요2개 이상의 STL 사용하기실용적인 프로그램 작성 (적합한 컨테이너 사용하기)구현해야할 내용성적 추가 기능학생 ID(int), 과목명(string), 점수(int) 를 저장한 학생이 여러 과목 수강 가능동일 학생의 동일 과목 입력시 최신 점수로 갱신0~100까지가 점수의 유효 범위 (미완) 해결성적 조회 기능학생의 모든 과목 성적 출력과목명 정렬존재하지 않는 ID 예외처리전체 학생 평균 출력과목별 평균 점수 출력 -> 중복 제거소수점 둘째자리 출력과목별 최고 점수 학생 조회동점자 있을 경우 ID 오름차순 정렬해서 출력 (미완)해결추가 구현성적 구간 검색과목별 통계코드#include..
TIL day 34
·
TIL
1. 코딩테스트오늘 코딩테스트는 프로그래머스 level 2 호텔 대실 문제를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭘로 풀지?string 처리와 우선순위 큐를 통해서 문제를 풀었습니다. (+정렬)string 처리입력으로 들어온 값은 string이고 ":" 가 중간에 들어가있기 때문에 substr으로 해당 값을 없앤 후stoi함수를 통해서 int값으로 변환하여 (시작 시간, 끝나는 시간) 순서로 넣어주었습니다. (vector에 넣어줌)정렬vector를 sort 하는데, 이..
TIL day 33
·
TIL
1. 코딩 테스트오늘은 풀지 못했습니다.  2. 과제 완료과제 readme 작성을 마치고, 영상 편집 또한 완료했습니다.https://github.com/GBL22M/SCC_CH3-7 GitHub - GBL22M/SCC_CH3-7Contribute to GBL22M/SCC_CH3-7 development by creating an account on GitHub.github.com   3. 알고리즘오늘 들은 알고리즘 수업 내용이 map과 set과 관련된 내용었습니다.관련 내용을 직접 써보고, 모르거나 헷갈릴 만한 내용들을 정리하였습니다.https://gbleem.tistory.com/63 map & set1. map1-1. map 기본 개념key와 value 쌍으로 이루어져 있으며, key를 통해 val..
TIL day 32
·
TIL
1. 코딩테스트오늘 오전 코딩테스트는 프로그래머스 level 2 시소 짝꿍을 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭘로 풀지?unordered_map 으로 데이터 저장 및 순회 -> unordered_map 순회 관련 글long long 타입 주의  2. 과제 기능들은 구현이 대체로 완료되어서 추가적으로 게임성을 추가하였고, 충돌 관련 내용을 구현하였습니다.나이아가라날아다니는 캐릭터에 Trail 같은 것이 붙어있으면 좋을 것 같다는 생각을 하게 되어서 관련 내용을 찾아보..
TIL day 31
·
TIL
1. 코딩테스트오늘은 프로그래머스 level 2 전력망을 둘로 나누기를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭘로 풀지?트리 구조 + 완전 탐색 + bfs탐색모든 경우의 수를 돌면서 트리 구조로 주어진 데이터를 벡터를 통해서 데이터를 저장한 다음, bfs를 통해서 트리의 갯수를 세서 풀었습니다.좀 더 자세한 과정모든 wires의 경우를 돌면서 한 가지씩 끊어서 adj라는 벡터에 데이터를 저장했습니다. idx라는 변수를 통해 adj에 넣지 않을 데이터를 구분해 주었습니다.n..
TIL day 30
·
TIL
1. 코딩테스트오늘 오전 코딩테스트는 프로그래머스의 level 2 큰 수 만들기를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭘로 풀지?스택이랑 그리디2. 언리얼 과제 진행필수 과제 현재 진행 상황 (Pawn으로 캐릭터 구현하기)Pawn을 상속받아서 캐릭터 만들기Pawn 클래스 생성CapsuleComponent, SkeletaMeshComponent, SpringArm, CameraComponent 를 추가하였고,Root Component 로 CapsuleComponent를 지..
TIL day 29
·
TIL
1. 코딩테스트오늘 오전에는 프로그래머스 level2 의 배달 문제를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭘로 풀지?graph구조로 이루어져있으며, 탐색을 하는 문제였습니다. 탐색에는 bfs를 사용했습니다.먼저 adj라는 벡터를 통해서 모든 노드의 연결 상태를 담아주었습니다.이후 value라는 2차원 배열에는 각 노드에 해당하는 가중치를 담아주었습니다.이때 주의할 점은 같은 시작점, 도착점 이지만 다른 가중치를 가진 도로가 존재하기 때문에, 중복된 도로가 발견되면 더 작..
TIL day 28
·
TIL
1. 코딩 테스트오전 코딩테스트로 프로그래머스 level 2 프렌즈 4블록을 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭘로 풀지?while문 안에서 이중 for문을 돌면서, 유효한 값인지 체크한 후 이중for문이 끝나면, board를 리셋해주는 작업을 반복하다가 한번도 터지지 않는 경우 while문을 탈출하면 됩니다.이중 for문을 돌면서 2x2 형태를 체크하기 while문 안에서  모든 경우의 수를 체크하면서, 2x2가 모두 같은 경우 시작점을 '0' 으로 체크해 주었습니다..
TIL day 27
·
TIL
1. 코딩 테스트오늘 오전에 코딩 테스트 문제로는 프로그래머스의 level 2 n진수 게임을 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭘로 풀지?0부터 차례대로 n진법으로 나열한 후(string으로 저장), m중에서 p번째 숫자로만 answer를 구성하면서 answer의 크기가 t가 되면 끝내는 식으로 구현하면 될 것 같다는 생각이 들었습니다.코드 설명Solution 함수변수들 cur은 int로 0부터 숫자를 하나씩 올려주면서 계산합니다.length는 n진수로 바꾼 값을 저장..