본문 바로가기
반응형

Programming Solve133

Leetcode(리트코드) Two sum 문제 링크 : leetcode.com/problems/two-sum/ 리트코드를 처음 들어간 기념으로 문제를 보자마자 생각나는대로 풀어보았는데 시간복잡도가 거슬려서 조금 더 효율 좋은 방법을 찾아보았다. 1. 브루트 포스 방식 - O(N^2) class Solution { public: vector twoSum(vector& nums, int target) { vector ans; //return할 answer 벡터 생성 bool br = false; //이중 for문을 벗어나기 위해 break 변수 for(int i=0; i 2021. 3. 15.
프로그래머스 - 완주하지 못한 선수 / C++ 문제 링크 : programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 아이디어 : unordered_map은 key와 value를 쌍으로 가지는 map이다. 먼저 participant 벡터를 이용하여 테이블에 를 생성한다. 그러면 table은 ("leo", 1), ("kiki", 1), ("eden", 1)과 같이 형성된다. 다시, completion 벡터를 이용하여 테이블에 을 하면 완주를 한 선수는 valu.. 2021. 3. 6.
프로그래머스 - 크레인 인형뽑기 / C++ 문제 링크 : programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 아이디어 : 바구니가 LIFO(Last In First Out) 이므로 스택을 통해 구현한다. 배열은 n x n 형태이고 윗줄부터 차례대로 0, 1, 2행이다. 크레인으로 인형을 뽑을때는 해당 열에서 0이 아닌 것을 뽑으므로 col이라는 열을 담당하는 변수를 선언해서 for문을 돌려준다. 인형이 있다면 각자 1, 2, 3.. 의 순서로 인형의 번호가 있으므로 board[i][col]이 0.. 2021. 3. 6.
BOJ 20953 / C++ 문제 링크 : www.acmicpc.net/problem/20953 20953번: 고고학자 예린 예린은 고고학자이다. 예린은 강원대학교 백록관 지하에서 고인돌이 발견되었다는 소식을 듣고 누구보다 빠르게 백록관에 도착하였다. 고인돌을 본 순간 예린은 놀라 자빠질 수밖에 없었다. 고 www.acmicpc.net 시간 복잡도를 줄이는 문제이다. 함수의 로직을 분석해서 그대로 구현만 해주면 된다. #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int T; cin >> T; for (int t = 0; t < T; t++) { int cnt = 0; int .. 2021. 3. 2.
반응형

티스토리툴바