'분류 전체보기' 카테고리의 글 목록 (3 Page)

[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

[C++] 프로그래머스 2019 카카오 개발자 겨울 인턴십 - 불량 사용자

코딩테스트/코딩테스트 연습 2020. 10. 27. 18:23

(1시간 반) DFS 쓰면 당연히 시간초과 날 줄 알았는데 통과. 경우의 수만 구하는 방법이 있을 줄 알았다.. 같은 조합인지 확인할려고 정렬 후 하나의 string으로 묶어서 저장했는데 다른 사람 풀이를 보니까 user_id 배열의 크기가 8까지인걸 이용하면 훨씬 쉽게 풀 수 있는걸 알았다. #include #include #include #include #include using namespace std; vector mapping; set answer; void combineID(int idx, vector combine) { if (idx == mapping.size()) { sort(combine.begin(), combine.end()); string tmp = ""; for (int i = ..

[C++] 삼성 2105. [모의 SW 역량테스트] 디저트 카페

코딩테스트/코딩테스트 연습 2020. 10. 27. 18:22

(2시간) 옛날에 풀어서 빨리 풀었는데 코드가 너무 안이뻐서 다른 방향으로 풀어볼려고 계속 붙잡았음. 4방향 모두 확인할 필요없이 앞에 두방향이 이동한만큼 반대로 backtracking 해주자는 생각으로 접근 #include #include using namespace std; int N; int dessert[20][20]; int dir[4][2] = { {-1, 1}, {1, 1}, {1, -1}, {-1, -1} }; int dessertNum; bool outRangeCheck(int x, int y) { if (x = N || y >= N) return true; return false; } void dessertTour(int x, int y, vector ..

ABOUT ME

🤔메모장😦 🤔메모장😦

티스토리툴바