본문 바로가기

전체 글

 (48)
[2022KAKAO BLIND RECRUITMENT]주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 문제입니다 해당 문제는 차량의 입 출 기록과 요금기준을 바탕으로 쳐라마다의 주차 요금을 계산하는 문제입니다 문제의 이해입출 기록은 [들어온시간, 차량번호, 입출타입]의 방식으로 vector에 담겨서 주어집니다또한 요금 기준은[기본시간, 기본요금, 단위시간, 단위요금]의 방식으로 담겨서 주어집니다예를 들어 00:00에 차량이 들어오고 12:00에 차량이 나갔다면해당 차량은 12시간..
[C++]map 사용법 알고리즘 문제를 풀다보면 map사용이 많아지고 있습니다 때문에 한번 정리를 하고 가는게 좋을거라 생각되었습니다  map이란map은 key와value가 한쌍을 이룬 이진트리입니다 pair로 구성되어있기때문에 first가 key, second가 value에 해당됩니다또한 map은 Key값의 중복을 허용하지않습니다map의 내부구현은 삽입,검색,삭제가 불가능한 레드블랙트리로 구성되어있습니다시간복잡도는 이진트리이기때문에 O(logN)입니다 사용법map mymap;기본적인 선언입니다 key 값고 value 값으로 pair를 만들어 사용합니다  데이터 삽입mymap.insert({"dongsu", 11});이때 key값이 없다면 오류가 발생하고 중복된다면 해당코드는 수행되지않습니다map은 중복을 허용하지않습니다 데이..
[2024KAKAO WINTER INTERNSHIP] 도넛과 막대 그래프 https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2024 KAKAO WINTER INTENSHIP 도넛과 막대그래프 문제입니다 해당 문제는 단방향으로 이루어진 간선들이 특정 모양을 하고 있습니다 해당 모양이 몇 개인지 맞추는 문제입니다모양의 종류로는 막대 모양, 도넛 모양, 8 자 모양 이렇게 3가지로 이루어져 있습니다자세한 그래프의 형태는 링크에서 알아보도록 하고 문제로 넘어가겠습니다    문제의 이해입력 [[4, 11], [1, 12], [8, 3], [12, 7], [4, 2], [7,..
[2024KAKAO WINTER INTERNSHIP] N+1 카드게임 코딩테스트 연습 - n + 1 카드게임 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2024KAKAO WINTER INTENSHIP N+1 카드게임 문제입니다  해당 문제는 매 라운드 마다 손에있는카드 2장의 합이 N+1이 되도록 버려 다음라운드로 진행고,매라운드의 시작시 카드 2장을 뽑아 원하는 카드를  주어진 코인을 통해 보충해 나가며, 도달가능한 최대 라운드를 구하는 문제입니다.게임 방식1. 처음 카드 뭉치에서 n/3장을 뽑아 가집니다(n은 6의 배수) 교환 가능한 동전 Coin개를 가지고있습니다..
[2024 KAKAO WINTER INTERNSHIP] 가장 많이 받은 선물 https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024 KAKAO WINTER INTERNSHIP 가장 많이 받은 선물 문제입니다 주고받은 선물기록을 바탕으로 다음 달에 가장 많은 선물을 받을 선물의 수를 구하는 문제입니다. 다음달에 선물을 받을 사람을 구하는 기준은 다음과 같습니다 1. 두사람 사이에 선물을 더 많이 받은 사람이 선물을 적게 받은 사람에게 줍니다 2. 1.번 조건으로 해결할 수 없다면 둘 중 선물지수가 더 큰 사람이 더 낮..
[C++]Constexpr 1. Constexpr이란? constexpr키워드는 함수나 객체 앞에 붙여 쓸 수 있는 키워드로 constexpr은 컴파일 타임에 객체의 값이나 해당 함수의 리턴값을 알 수 있습니다 컴파일 시간에 값을 계산하기 때문에 프로그램을 더 빠르게 실행하고 메모리를 적게 사용하는 데 도움이 됩니다. 2. 특징 constexpr은 상수식이라고 합니다 때문에 const와 매우 유사하지만 constexpr은 const + 컴파일 타임에 값을 안다 라는 부분 때문에 차이점이 존재합니다 예시로 num 값은 상수로 a로 지정해주면 상수의 역할을 수행하게 됩니다 int a = 1; const int num = a; 하지만 constexpr은 이미 컴파일 시점에 a의 값을 모르기 때문에 오류가 발생하게 됩니다 int a = ..
[C2360] 'case' 레이블에 의해 생략되었습니다 switch case문 사용중에 case 안에서 선언된 지역변수때문에 발생합니다 로직에따라 할당된 영역이 가변적이기때문에 컴파일시에 스택의 영역의 할당할 크기를 알 수 없기에 발생하는 오류입니다 해결방안은 {} 괄호를 사용해서 해결해줘야합니다 int main() { int x = 0; switch (x) { case 0: { int i = 0;// {}안에 지역변수 초기화를 시켜주면된다 } } }
[2023 KAKAO BLIND RECRUITMENT] 미로 탈출 명령어 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023 KAKAO BLIND RECRUITMENT 미로 탈출 명령어 문제입니다 문제는 시작지점에서 도착지점이 있는 정해진 공간의 미로에서 탈출하는 문제입니다 여기까지는 최단거리를 구하는 문제이지만 몇가지 조건이 추가됩니다 1. 격자의 밖으로는 이동할 수 없습니다 2. 출발지점에서 도착지점까지 이동거리는 총 K여야합니다 (모든 격자를 두 번 이상 방분해도 됩니다) 3. 미로를 탈출한 경로를 문자..

티스토리툴바