본문 바로가기

분류 전체보기234

[ 프로그래머스 42746 ] 가장 큰 수 (C++) [문제보기] [해결과정] 1. string 벡터 v 생성 2. v에 numbers를 string으로 변환하여 삽입 -> v.push_back(to_string(numbers[i])); 3. sort (정렬) - bool compare(string a, string b) 함수 사용 -> ( a + b > b + a ) return true; else false; a = 120 , b = 21 이라면 a+b = 12021 b+a = 21120 이렇게 문자열을 붙여서 int형으로 비교 하는 것이다. 4. 예외처리 -> v의 첫 원소에 "0"이 들어있다면, 최대 수가 0이라는 것이다. 그래서 return "0"; 5. 반복문을 돌며 answer에 v원소들 붙이기 [소스코드] [해결 과정 중 실수한 부분 / 잡담.. 2020. 4. 4.
[ 프로그래머스 42626 ] 더 맵게 (C++) [문제보기] [해결과정] 1. 오름차순 우선순위 큐 선언 (priority_queue) 2. vector 입력 값들을 모두 pq에 넣기 3. 만약 pq.top() 이 k 보다 같거나 크면 return; *** 왜냐하면 오름차순 우선순위 큐니까 가장 처음 값이 가장 작은 값이다. *** 가장 작은 값이 k 보다 같거나 크게 만들기 위한 문제다. 4. 무한 반복문 실행 - 예외처리1 : 만약 처음 값이 K 보다 같거나 크면 return answer; - 예외처리2 : 만약 큐 사이즈가 1이고, K 보다 작으면 return -1; (불가능한 경우) -> int a, b 변수 선언 -> a에 가장 첫 값 저장하고 큐 pop, b도 마찬가지.. *** 이렇게 하는 이유는 a에 가장 작은 값, b에 두번째로 작은 .. 2020. 4. 4.
[ 프로그래머스 42587 ] 프린터 (C++) [문제보기] [해결과정] 1. 큐(인자 2개), 우선순위 큐 생성 2. 벡터에 있는 것들을 큐에 삽입 -> 우선순위 큐에는 우선 순위 그대로.. -> 큐에는 우선 순위와 초기 위치 3. 무한 반복문을 돌며 큐의 중요도와 우선순위 큐의 맨 앞의 중요도를 비교 -> 만약 중요도가 같다면 pq.pop() 하고 answer++ -> 만약 순서가 location과 같다면 break; -> 중요도가 다르다면 현재 a,b를 q에 다시 삽입 [소스코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 /* Programmers 42587 - 프린터 Created by haejun on .. 2020. 3. 31.
[ 프로그래머스 12899 ] 124 나라의 숫자 (C++) [문제보기] [해결과정] 1. char arr배열 선언 {4, 1, 2} 2. n을 3으로 계속 나누는 반복문 수행 -> arr[ n%3 ] + answer; -> if(n%3==0) 이라면 n-=1; [소스코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include #include #include using namespace std; char arr[3] = {'4','1','2'}; string solution(int n) { string answer = ""; int a; while(n!=0){ a = n%3; n = n/3; if(a==0) n-=1; answer = arr[a]+answer; } return answer; } [해결 과정 중 실수한 부분.. 2020. 3. 31.
SK엔카닷컴 1차 면접 후기 SK엔카닷컴 백엔드(경력)으로 서류를 제출했는데, 서류 통과 받고 그 주 면접 안내를 받았다... 위치는 서울역에서 도보 10분거리에 있는 AIA타워 18층 (+17이였나 19였나..) 아무튼 2개층이였다. 처음 갈때는 네이버 지도에서 회현에서 내리라했는데. 더 멀었다 ㅡㅡ.. 안믿어.. 이제.. ㅜㅜ 아무튼 도착한 AIA타워는 굉장히 크고 높았다... 또 내 로망인, 출입증 찍고 들어가서 엘레베이터 타는.. 엘레베이터도 심지어 중앙 컨트롤에서 층을 터치로 누르면 엘레베이터를 배정받는 형식.... (촌놈인가) 신기해 하며 올라갔는데, 떡하니 있는 SK마크.... 이제 더이상 SK는 아닌데.. 마크는 계속 가져가는건가..? 그리고 인사담당자님 안내에 따라 내부에 들어갔는데.. 대박. 잠깐 내부를 봤는데 개.. 2020. 3. 31.
SW마에스트로 11기 코딩테스트 합격 어어..... 왜그러지.... 서류 붙고, 온라인 코딩테스트 봤는데 합격했다... SW소마는 학교 선배님이 6기 때, 순위권 안에 드셔서, 3000만원 부상 받으시고.. 미국 다녀오시고.. 그때 교내 기자단 활동해서 취재하면서 알게 된, 선배님과 SW소마!!! (지금은 삼성SDS에 계신 능력자 선배님) (생일날 케익도 보내주신 능력자 선배님) 아무튼,,, 코테까지 붙을 줄 몰랐는데... 코딩테스트 알고리즘 3문제 SQL 1문제 웹 1문제 알고리즘 문제는 크게 어렵진 않았어요, 1문제 완탐, 1문제 DP??, 1문제 DP.. SQL 문제의 경우, "재밌었다!" 회사에서 일할 때 그나마 SQL은 좀 재밌었는데, 그 때 생각이 났어요 ㅎㅎ 문제는, select, as, where, order by, group.. 2020. 3. 26.
프리메드 22기 신입 단원 합격 프리메드 22기 IT팀으로 합격했습니다!!! 이제 약 1년 간, 의료사각지대 해소를 위해... 웹 개발자로 봉사합니다~.~ 세상에... 이렇게 재능기부를 할 수 있다니... 문제는 ㅠㅠ 스프링기반이 아닌 노드,익스프레스... 잘모르는데 ㅎㅎ; 공부 열심히 해야겠네요... 2020. 3. 25.
프리메드 22기 서류, 1&2차 면접 후기 초등학교 때 태권도 다녔던 형누나,친구들 하구 단톡이 있다. 여전히 모임을 갖고 활발한 교류를 하는.. 그 중 한 분이 삼성전자 반도체 it 프로님이신데, it 어떤 분야냐며.. 혹시 웹 할 줄 아냐고... 나는 삼성전자에 날 데려가...나 싶었는데 ㅋㅋㅋ 프리메드라는 봉사활동을 같이 해보자는 거였다.. 지금 프리메드 IT팀에 개발팀장으로 계시다고... 그래서 봉사활동도 좋아하고, NGO단체에 대한 꿈도 있었어서 흔쾌히 하기로 했다. 서류전형 문항이 엄청 많다... 7개였나...? 게다가 글자수도 1000자가 넘었다... 나는 한참 취준중이기 때문에, 관련 내용을 빠르게 작성하고 제출했다..(포트폴리오 포함) IT팀에서 엄청 좋아했다는 ㅋㅋㅋㅋㅋ 누나의 말을 들어서 은근 기분이 좋았다 ㅋㅋㅋ 1차 면접 .. 2020. 3. 21.
[ 백준 10026 ] 적록색약 (C++) [문제보기] [해결과정] 1. input -> n, arr 입력받기 2. 정상인 사람이 볼 때, -> arr을 순회하며, 방문체크가 안되있는 좌표를 queue에 넣고 bfs수행, -> 진입할 때, 방문체크 하고 gNum++ (그룹수) -> bfs(0) 플래그 0으로 진입 3. bfs(0) -> bfs수행 하는데, flag가 0인 부분으로 진입 4. 적록색약인 사람이 볼 때, -> 먼저 check 배열 초기화, gNum = 0으로 변경 -> 맵을 순회하며 R을 G로 바꾸거나 혹은 G를 R로 다 바꿔버림. 5. 적록색약인 사람이 볼 때 기능 실행 -> arr을 순회하며, 방문체크가 안되있는 좌표를 queue에 넣고 bfs수행, -> 진입할 때, 방문체크 하고 gNum++ (그룹수) -> bfs(1) 플래그 .. 2020. 3. 18.
[ 백준 17142 ] 연구소3 (C++) [문제보기] [해결과정] 1. input -> n, m, arr 맵 --> 빈칸(0)의 갯수 카운트 하기 : if(arr 맵 == 0) k++ 2. DFS 완전탐색 -> 맵을 순회하며, 비활성바이러스를 발견하면, -1로 변경후 다음 DFS 수행 3. DFS 수행 중 Count 개수가 m과 같다면, 기능 실행 -> check 함수 -1로 초기화 -> DFS를 통해 활성바이러스로 바꾼 좌표를 큐에 삽입 (맵==-1) -> BFS() 수행 4. inf (0을 1로 바꾼 개수) , times (걸린 시간) 변수 선언 5. while(!q.empty()) 수행 -> 4방향 탐색하며, check == -1 && arr!=1 인 곳 방문 -> 만약 arr=0 이면 방문할 때 시간으로 times 갱신, inf++ 수행.. 2020. 3. 18.
웹의 동작 원리 ①② 사용자가 웹 브라우저를 통해 찾고 싶은 웹 페이지의 URL 주소를 입력함. ③ 사용자가 입력한 URL 주소 중에서 도메인 네임(domain name) 부분을 DNS 서버에서 검색함. ④ DNS 서버에서 해당 도메인 네임에 해당하는 IP 주소를 찾아 사용자가 입력한 URL 정보와 함께 전달함. ⑤⑥ 웹 페이지 URL 정보와 전달받은 IP 주소는 HTTP 프로토콜을 사용하여 HTTP 요청 메시지를 생성함. 이렇게 생성된 HTTP 요청 메시지는 TCP 프로토콜을 사용하여 인터넷을 거쳐 해당 IP 주소의 컴퓨터로 전송됨. ⑦ 이렇게 도착한 HTTP 요청 메시지는 HTTP 프로토콜을 사용하여 웹 페이지 URL 정보로 변환됨. ⑧ 웹 서버는 도착한 웹 페이지 URL 정보에 해당하는 데이터를 검색함. ⑨⑩ 검색.. 2020. 3. 16.
[ 백준 16236 ] 아기 상어 (C++) [문제보기] [해결과정] 1. input ( n , arr에 맵 입력받기 ) -> 주의할점! 9는 상어의 초기 위치이다. 상어 위치를 다른 변수에 담고 맵에 9가 아닌 0으로 넣는다. 2. solution 수행 (1) 현재 상어 위치를 큐에 담는다 (2) BFS 수행 -> BFS를 돌며 현재 상어크기보다 같거나 작으면 진입 -> 만약 현재 상어크기보다 작으면 잡을 수 있는 물고기 ableFish++; -> 그리고 map값에 *=-1 하며 음수로 만들기 (음수인 곳은 잡을 수 있는 물고기란 뜻) -> minFish에 가장 작은 이동거리 저장시키기 (3) BFS가 끝나면, 맵 처음부터 끝까지 순회 -> 순회하며 음수인 곳을 가장 처음 만나는 곳이 잡아야 하는 물고기. -> 물고기를 잡고, 상어가 잡은 물고기.. 2020. 3. 11.
[ 백준 1076 ] 저항 (C++) [문제보기] [해결과정] 1. input : 3가지 색깔 (string) 2. 배열을 만들고, 색깔을 인자로 받고 값을 리턴하는 함수를 만들어, 각각의 색에 return 값을 만들어 준다. 3. 1번째와 2번째 배열 값들은 그대로 출력해주고, 3번째 배열 값 만큼 0을 반복하여 출력한다. -> 예외1 : 1번째 배열 값이 0인 경우, 2번째 배열 값만 출력 -> 예외2 : 1번째 배열 값과 2번째 배열 값이 0인 경우 0을 출력 [소스코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53.. 2020. 2. 29.
[ 백준 14503 ] 로봇 청소기 (C++) [문제보기] [해결과정] 1. input : n, m + 로봇 좌표 + 맵 2. 로봇 좌표와 방향을 담는 구조체와 큐 생성 후 큐에 좌표 넣기 3. 반복문 -> 큐에서 꺼낸 좌표가 청소되어있지 않다면 청소. -> 해당 좌표부터 왼쪽을 확인하며, 청소되어있지 않다면 진입. -> 만약 진입했다면 반복문 종류 후 continue; -> 만약 4방향 모두 청소되어있지 않다면 뒤로 이동... -> 만약 뒤로 이동할 수 없다면 전체 반복문 종료 [소스코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52.. 2020. 2. 28.
이베스트투자증권 1차 면접 후기 증권사 첫 면접.... 기업조사 할 때는, 대기업이였는데... 중견기업인 것 같기도... 체감은 중견기업이였다. 사옥은 없었고, KT빌딩이였는데 1층, 2층은 예식장이였고, 뭐 KT랑 이베스트랑 중간중간 섞여있거나 단독층 쓰거나.. 희안했다 ㅋㅋ 1시간 일찍 도착해서 주변 증권가 구경했는데 진짜 한국의 윌스트리트 거리ㅋㅋ 멋있더라. 증권사 건물들.. 그리고 정장맨들.. 나도 증권사 직원인 것처럼 어깨 펴고ㅋㅋㅋ 비즈니스중인 것처럼 폰하고 (실상은 면접 대사 외우는 중) 헛짓거리 하다가 30분 전에 대기실에 입성했다. 일찍 도착했더니 대기자들 3명있었다,, 엄청 긴장해보이던데.. 나만 긴장 안된 것 같은 느낌.. 아무튼 거기 끝나고 나올 때 까지 다른 대기자 1명 뿐이 안왔다.. 그래서 나랑 그 1명이랑 .. 2020. 2. 27.

티스토리툴바