[프로그래머스] LV2. 오픈채팅방 (C++)
·
알고리즘 문제 풀이/프로그래머스
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 : 뭔가 복잡해 보였지만 정리하면 구현할 내용이 단순했다. - MAP을 통해 유저 아이디와 닉네임을 맵핑: change나 enter 행동마다 갱신 - enter이나 leave 행동시에는 해당 동작과 유저 아이디를 저장하여 순서대로 저장. - 최종 맵핑된 닉네임을 유저아이디로 불러와 문자열을 저장하면 된다. #include #include #include #include using n..
[프로그래머스] LV3. 가장 먼 노드 (C++)
·
알고리즘 문제 풀이/프로그래머스
문제: https://school.programmers.co.kr/learn/courses/30/lessons/49189 풀이 : - BFS를 사용해 풀었으며, 양방향간선인데 각 간선은 [1,2], [3,2]처럼 순서 상관없이 주어졌으므로, 각 행의 0번 좌표와 1번좌표를 모두 찾아 이어진 노드를 찾을 필요가 있었다. - board 배열을 선언하여 1번노드로부터 떨어진 거리를 저장하도록 한다. - board 배열의 최댓값을 따로 저장하고, board를 순회하며 이값과 일치하는 횟수를 저장하여 출력한다. 코드 : #include #include #include #include #include using namespace std; int board[20002]; bool visit[20002]; queue ..
소프티어 [HSAT 5회 인증평가 기출] 성적 평가 (C++)
·
알고리즘 문제 풀이/SOFTEER
문제) https://softeer.ai/practice/6250 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이) main 함수 1) 성적은 2차원 배열로 입력받는다. 이때 두개의 배열에 받는데, 하나의 배열은 정렬해서 사용하고, 하나는 답을 도출할때 쓸 일반 배열로 사용한다. 2) 배열의 4번째 행은 개인의 각 대회 점수의 총합으로 사용한다. check함수 1) check함수는 대회에서 개인의 점수가 몇등인지 를 map으로 만들어주는 함수이다. 2) 각 대회의 번호를 num, 각 대회의 map을 m의 매개변수로 받는다. 3) temp 변수에 정렬된 첫번째 점수값을 넣는다. map에 이 점수를 1로 맵핑한다. (1등) 4) 배열을 따라가며 temp값과 배열값이 다르다면, 이전..
다락공방
'알고리즘 문제 풀이' 카테고리의 글 목록 (3 Page)