'코딩테스트' 카테고리의 글 목록

[C++] 프로그래머스 - 정수 삼각형

코딩테스트/코딩테스트 연습 2020. 10. 28. 09:31

(20분) 너무 친절하게 dp로 풀라고 만들어논 문제. 위에서부터 최대값을 계산해서 저장하면서 내려오면 최대값을 알 수 있다. #include #include #include using namespace std; int solution(vector triangle) { int triSize = triangle.size(); for (int i = 1; i < triSize; i++) { int floorSize = triangle[i].size(); for (int j = 0; j < floorSize; j++) { if (j == 0) { // 왼쪽 끝 triangle[i][j] += triangle[i - 1][j]; } else if (j == floorSize - 1) { // 오른쪽 끝 tria..

[C++] 삼성 1868. 파핑파핑 지뢰찾기

코딩테스트/코딩테스트 연습 2020. 10. 28. 09:30

(2시간) 딱봐도 큐 사용해서 연쇄적으로 숫자가 표시되는 범위를 구하고 한번으로 치면 될거 같았는데 막상 구현할 때는 한참 헤맴. #include #include #include #include using namespace std; int table[300][300]; bool check[300][300]; int N; int dir[8][2] = { {-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1} }; // 주변에 지뢰가 있는지 판별 bool mineCheck(int x, int y) { for (int i = 0; i < 8; i++) { int new_x = x + dir[i][0]; int new_y = y + dir[i][1]; if (new_x ..

[C++] 삼성 1210. [S/W 문제해결 기본] 2일차 - Ladder1

코딩테스트/코딩테스트 연습 2020. 10. 28. 09:29

(30분) 문제 푸는데는 10분도 안걸렸는데 이거 입력받는 방식이 평소 문제하고 달라서 계속 틀렸었음.(한 문제 풀때마다 테스트 번호를 입력받게 해놈...) 아이디어는 그냥 도작점에서부터 백트레킹해서 출발점 찾기 #include #include #include using namespace std; int ladder[100][100]; int check[100][100]; int dir[3][2] = { {0, -1}, {0, 1}, {-1, 0} }; int start; int answer; // 도착점에서부터 역으로 출발 좌표를 찾아간다 void backTracking(int x, int y) { if (x == 0) { answer = y; return; } for (int i = 0; i < 3;..

[C++] 프로그래머스 2019 KAKAO BLIND RECRUITMENT 매칭 점수

코딩테스트/코딩테스트 연습 2020. 10. 28. 09:29

(거의 4시간..?) 정답률 6%문제라는데 솔직히 어렵다기보단 고려해야 될 경우가 많고 다양한 문자열 처리를 할 수 있어야 풀 수 있는 문제. 이걸 어떻게 시간 내에 풀라나ㅋㅋ C++로 문자열 처리하는게 진짜 불편하다는걸 깨닫게 해줬다. C++로 소문자 변환 처음 써본듯 그리고 검색어가 파트에서 찾는지 문자열 전체에서 찾는지 설명이 불친절하다. (body에서만 찾아도 된다.) 아이디어는 결국 1. 소문자 대문자 구분 없이 검색이 되야하니까 word와 pages를 모두 소문자 변환시킨다 2. 각 page가 가지고 있는 url를 찾아서 저장한다. 3. 각 page가 가지고 있는 외부 링크를 찾아 저장한다. 4. 각 page가 가지고 있는 텍스트와 검색어를 비교해 기본 점수 저장한다. 5. 각 인덱스가 가지고..

[C++] 프로그래머스 2018 KAKAO BLIND RECRUITMENT [1차] 셔틀버스

코딩테스트/코딩테스트 연습 2020. 10. 28. 09:27

(1시간 40) HH:MM형태의 시간을 분으로 치환(int로 변환) 후 우선순위 큐에 집어넣었다. 제일 늦은 시간을 구하는 거니까 마지막 운행 차량 전까지는 탑승 가능한 인원에 맞춰 제거해주고 마지막 운행에서는 탑승 인원이 빌 경우 마지막 운행시간이 도착 시간 중 제일 늦은 시각이고 탑승 인원이 가득 찼을 경우 제일 마지막에 탄 사람에서 -1 한게 도착 시간 중 제일 늦은 시간이다. #include #include #include using namespace std; string solution(int n, int t, int m, vector timetable) { priority_queue pq; vector bus; int answer = 0; // 크루 대기열 시간 정렬하기 for (int i =..

[C++] 프로그래머스 2020 KAKAO BLIND RECRUITMENT 블록 이동하기

코딩테스트/코딩테스트 연습 2020. 10. 28. 09:27

(4시간) 단순한 BFS로 미로 찾기 문제에 조건들이 추가된 느낌. 머리 속에 생각한 방법을 그대로 코드로 구현하니 돌아갔다ㅋㅋ 다차원 배열으로 방문 체크도 써봤다. 근데 구현하고 보니 시간이 너무 오래 지나가 있는 문제... #include #include #include using namespace std; int N; int visited[100][100][100][100]; int dir[4][2] = { {0,1},{1,0},{0,-1},{-1,0} }; vector boards; struct robot { int x1; int y1; int x2; int y2; int direction; int count; robot(int _x1, int _y1, int _x2, int _y2, int _d..

[C++] 프로그래머스 2018 KAKAO BLIND RECRUITMENT [1차] 추석 트래픽

코딩테스트/코딩테스트 연습 2020. 10. 28. 09:25

(2시간) sstream헤더를 이용한 문자열 처리, 변수 타입 변환 등은 확실히 알고 있기. stringstream과 istringstream을 활용한 문자열 처리가 strtok를 사용한 방식보다 확실히 편한것 같다. #include #include #include #include using namespace std; int solution(vector lines) { int max_count = 0; vector timeline; for (int i = 0; i > token)) { log.push_back(token); } istringstream..

[C++] 프로그래머스 2019 카카오 개발자 겨울 인턴십 - 징검다리 건너기

코딩테스트/코딩테스트 연습 2020. 10. 28. 09:24

(2시간) 정확성은 쉬운데 도저히 효율성 올릴 아이디어가 안떠올라서 다른 사람 풀이를 참고했다. ㅋㅋ 이분탐색 쓸 생각조차 못했다... 정확성만 맞은 방법(1부터 순서대로 카운팅) #include #include using namespace std; int solution(vector stones, int k) { int answer = 0; bool check = true; while(check){ int step = 0; for(int i=0; i

ABOUT ME

🤔메모장😦 🤔메모장😦

티스토리툴바