본문 바로가기

분류 전체보기235

[ 백준 15686 ] 치킨 배달 (C++) [문제보기] [해결과정] 1. 좌표 구조체를 생성한다. 2. 집 좌표 배열, 치킨 집 좌표 배열을 생성 - ★집은 2N개이다. (가장 많이 틀리는 부분) 3. 조합 (dfs) 수행 - M개의 치킨 집 고르기 4. 기저조건 상태라면, 집들을 돌며 치킨 집과의 거리를 구하고 가장 작은 거리를 sum에 더한다. 5. sum 값과 ans를 비교하여 ans 갱신 [소스코드] 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 54 55 56 57 58 59 60 61 62 63 64 65 66 67 .. 2020. 6. 3.
[ 백준 14502 ] 연구소 (C++) [문제보기] [해결과정] 1. 큐(bv) 생성 후 바이러스 좌표를 넣기. 2. 큐(q) 생성 3. dfs로 벽 3개 세우기 (조합 사용) - 세운 벽은 큐(q)에 넣기 4. 기저조건에 맞는 상태면 바이러스 활성화 해서 모두 퍼뜨리기 5. 가장 많은 빈공간이라면 답 갱신 6. 동작 후 맵은 원복, 방문 체크는 초기화 [소스코드] 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 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 7.. 2020. 6. 3.
[ 백준 17144 ] 미세먼지 안녕! (C++) [문제보기] [해결과정] 1. 공기청정기 위치를 저장할 구조체 생성 2. 기존 맵 1개, 기존 맵에서 먼지가 퍼지는 것을 저장할 맵 1개 생성 3. input 4. 기존 맵(map)을 돌며 먼지가 있으면 퍼지는 것을 저장할 맵(arr)에 계산 하여 저장 5. 주변에 퍼질 수 있는 공간에 퍼뜨리고, 그 수를 별도 저장. 6. 다 퍼뜨리고 해당 공간 계산 7. map에 arr맵을 복사하고, arr맵 초기화. 8. 위쪽 공기청정기, 아래쪽 공기청정기 순차적으로 수행 (반시계 경우, 시계방향으로 가며 칸을 끌어당기기) (시계 경우, 반시계방향으로 가며 칸을 끌어당기기) [소스코드] 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 2.. 2020. 6. 3.
명예의 전당 * 등재요건 1. 취준방에 들어와 있는 상태 2. 공지사항에 맞는 닉네임 3. 최종합격만 등재가능 (인턴의 경우 정규직 전환 시 등재) 4. 취업한 당일부터 +2일까지 요청 시 가능 『 명예의 전당 』 안산학생(삼성SDS, 이베스트투자증권), 꽥(GS네오텍), y(볼트마이크로), 꾸욱(쿠팡), 쇼핑중덕(이베이코리아), 헤(코오롱베니트, 국민은행), 레모모(라인), 가즈아(라인), SQL Master(라인), Swswswsw(마이다스아이티), 볼프람(삼성전자), null(삼성전자), 취직이간절한어피치(삼성SDS), 유노유노(우리은행), 프링글스좋아요(농협정보시스템), 슬기로운개발자(삼성전자, 카카오), 푸더푸더덕(CJ올리브네트웍스), 언이(웍스모바일), 전환가즈아(웍스모바일), 코테뿌시는기계(티맥스), 모.. 2020. 6. 1.
[꿀팁] 주식 기초 : 4. 기초 용어(2) - 코스피 KOSPI (Korea Composite Stock Price Index - 한국종합주가지수) 유가 증권시장에서 상장된 기업들의 주식 가격 변동을 종합적으로 작성한 지표다. 삼성이나 LG, 현대 등이 코스피에 속한다고 볼 수 있다. 자기 자본이 300억 이상 되어야하고 영업활동은 3년 이상, 매출액은 최근 1,000억 이상이고 3년 평균 700억원 이상이 상장 조건이다. 우리나라의 경제 상황이 가장 잘 반영되어 있는 민감한 지표다. - 코스닥 KOSDAQ (Korea Securities Dealers Automated Quotation) 주로 벤처기업이나 중소기업 위주로 상장되어 있다. 기존 증권 거래소 시장과 별개로 개설된 주식장 외 시장이라고 볼 수 있다. 선물 : 미래의 약속된 시기에 약.. 2020. 5. 18.
[꿀팁] 주식 기초 : 3. 기초 용어(1) 갭상 : 전날 종가대비 당일 시가가 상승해 갭이 생기면 갭상했다고 표현한다. 갭하락 : 전날 종가대비 당일 시가가 하락해 갭이 생기면 갭하락했다고 표현한다. gap = 갭 (간격, 차이, 틈 등) 상한가 : +30% 오른 가격에 도달 시 하한가 : -30% 내린 가격에 도달 시 52주 신고가 : 1년 중 최고가 52주 신저가 : 1년 중 최저가 호재 : 주가에 좋은 영향을 주는 재료, 상승재료라고도 한다. 악재 : 증권 거래소에서 시세하락의 원인이 되는 조건을 말한다. 쩜 상한가 : 시가가 +30%로 시작하면 쩜상이라 표현 쩜 하한가 : 시가가 -30%로 시작하면 쩜하라고 표현 예를 들어 1,000원 하는 주가가 1,300원에 시가가 형성되고 1,100원에 마감했다면, 주식용어로 "쩜상으로 시작했지만, .. 2020. 5. 18.
SK C&C 인턴 서류 합격 삼성SDS에 이어 SK C&C도 붙었다... ??? 뭐지........ 여기도 서류 탈락이 굉장히 많다고 들었었는데... 붙은 이유는 사실 잘 모르겠지만, SK C&C는 최초 지원이였고, 그간 떨어진 자소서들을 많이 보완해서 그런지, 완성도 높은 자소서때문에 붙지 않았을까 싶다.... 작년과 다르게 인턴사원을 모집해서..... 정말 만약의 경우, 최종 합격을 한다 한들... 지금 회사를 포기하고 가지는 않을 것 같다. 3대 SI 회사 중 2개를 서류 합격 했다는 것만으로도 햄볶! 2020. 5. 17.
삼성 SDS 서류 합격 삼성 SDS에 2번째 도전... 상반기인데, 조금 늦은 감이 있지만... (사실 많이 늦었지만...) '삼성'이란 곳은 내가 살면서 꼭 한번 가보고 싶은 곳이기 때문에, 앞으로도 계속해서 도전 할 것이다... 이번에 많은 사람들이 서류 탈락을 했다고 하는데... 내가 붙은 이유는... 삼성SDS에서 주관하는 알고리즘 특강 때문 인 것 같다.. 내일이면 시험 3주전이니, 다시 한 번 문제 한개씩 풀어봐야겠다 ㅠ.. 2020. 5. 17.
[꿀팁] 알고리즘 공부 순서 [제가 작성한 글이 아닙니다. 작성자를 아시면 댓글 부탁드립니다.] [출처를 정확하게 적지 못해 죄송합니다.] ### PS 입문 1. 체계적으로 문제 풀기 2. 코딩과 디버깅 3. 분석과 증명 4. brute-force 5. 정렬 6. 재귀 7. 분할 정복 8. 구간 합 9. 투 포인터 10. 수학 기초 11. 큐 12. 스택 13. 트리 기초 14. 탐색(BFS, DFS) 15. 그래프 기초 16. 백 트래킹 17. 우선순위 큐 ### PS 초급 1. 이분 탐색(parametric search) 2. 그리디 3. DP 기초 4. 좌표 압축 5. 수학 초급(소수 판정) 6. union-find 7. MST(크루스칼, 프림) 8. 다익스트라 9. 플로이드 10. 벨만 포드 11. 위상정렬 12. bitwi.. 2020. 5. 9.
[꿀팁] 주식 기초 : 2. 주문 유형 주식을 매매하는데 여러 가지 주문 유형이 있다. 대표적인 주문 유형을 알아보자. 1. 지정가 지정가는 내가 원하는 가격 즉 매수, 매도 시 내가 원하는 가격에 사고 팔겠다는 것이다. 2. 시장가 시장가는 주식의 현재 가격이다. 매도가와 매수가의 평균으로 책정한다. 일반적으로 매도 1호가를 의미한다. 3. 조건부지정가 정규 시간동안 지정가에 거래되지 않았을 경우, 장 마감 10분 전에 해당 지정가가 시장가로 바뀌어 체결되는 것을 의미한다. 4. 최유리 지정가 상대 방향의 1호가에 즉시 체결하는 것이다. 5. 최우선 지정가 우리 방향의 1호가에 즉시 체결하는 것이다. 6. 시간 외 종가 장전 08:30~08:40, 장후 15:40~16:00 장 종료 직전 가격을 의미한다. 장전은 전 날 종가를 의미한다. 7.. 2020. 4. 28.
[꿀팁] 주식 기초 : 1. 주식 장 시간 주식 장 시간 매수 : 주식을 사는 것 매도 : 주식을 파는 것 주식을 사고 팔기 위해서는 다음과 같은 과정이 필요하다. 1. 증권 계좌가 있어야 한다. 2. 계좌 내 돈이 있어야 한다. (예수금) 3. 시장이 열려 있는 동안 거래가 가능하다. 그렇다면, 장 시간을 알아보자. 정규 시간 09:00 ~ 15:30 (1월 2일 10:00 ~ 15:30 ) 동시호가 장 시작 08:30 ~ 09:00 장 마감 15:20 ~ 15:30 시간 외 종가 장 전 08:30 ~ 08:40 (전일 종가로 거래) 장 후 15:40 ~ 16:00 (당일 종가로 거래) 시간 외 단일가 16:00 ~ 18:00 (10분 단위로 체결, 당일 종가대비 ±10%) * 동시 호가란? 특정 시간대에 이루어진 모든 거래에 대해 '시간'이라.. 2020. 4. 28.
[ SWEA 2477 ] [모의 SW 역량테스트] 차량 정비소 ( C++ ) [문제보기] [해결과정] 1. input -> n, m, k, a, b -> nt[i] ( 접수 창고 걸리는 시간 ) , mt[i] ( 정비 창고 걸리는 시간 ) -> man[i].time ( 정비소 도착 시간 ) 2. func() 초기화 -> n1[i], m1[i] ( 접수 창고, 정비 창고 빈 곳으로 만들기 ) -> t = 0으로 시간 초기화 3. func() 내 while문 (1) 도착한 사람 큐에 넣기 (2) 접수 창고에 시간 다 된 사람 내보내기 (3) 접수 창고 비였으면 도착한 사람 넣기 (4) 정비 창고에 시간 다 된 사람 내보내기 (5) 정비 창고 비였으면 도착한 사람 넣기 (6) 만약 내보낸 사람 == 총 인원수 라면 끝내기 -> 아니라면 t++; [소스코드] [해결 과정 중 실수한 부분.. 2020. 4. 20.
SK엔카닷컴 2차 면접 후기 - 4명의 임원과 각각 1:1 면접 - 2시간 30분 - 화상면접 - 전 직장에서 했던 일 - 전 직장 퇴사 이유 - 퇴사 후 공백기 동안 한 일 - 전 직장 기술 스택 - SK엔카닷컴에서 하고 싶은 일 - 레크리에이션 일을 한 이유 - 그 쪽 방면으로 가지 않는지? - 레크리에이션 일과 개발자 일의 공통점 - 했던 일이 협업, 소통에 어떤 도움을 주는지? - 장점과 단점이 무엇인가? (솔직하게) - SK엔카닷컴은 어떤 회사 인가? - SK엔카닷컴에서 이루고 싶은 일. - 입사 후 적응기간이 얼마나 걸릴지(예상) - 자동차를 좋아하는가? - SK엔카닷컴의 문제점이 있는가? SK엔카닷컴 임원 면접은 과제가 있었다. PPT 과제가 있었고, 약 3개의 질문을 5분 가량 PT형식으로 발표하는 것이었다. CEO를.. 2020. 4. 14.
이베스트투자증권 최종 합격 1, 2, 3차의 면접을 거치고... 최종합격! 잡플래닛에 적힌 IT부문 연봉은, 3000 극 후반 이였는데... 전화 와서 인사담당자님이 불러주신 연봉은; 4000 중반이였다... 연봉 듣고 일단 소리 한번 지르고;;.. 하지만, 주 업무가 SM 운영쪽이고.. Front-end가 주라고 해서....... 고민 중이다... 연봉만 보면, 달려가고 싶은데 ㅎㅎㅎㅎㅎ.. 우선, 대기업에 최종합격 했다는 거에 기뻐하자! 2020. 4. 14.
이베스트투자증권 3차 면접 후기 - 3 : 1 면접 ( 사장님, 부사장님, 인사총괄이사님 ) - 10분 가량 - 이베스트투자증권 사장님 전용 접견실 1. 어떤 일 했었나요? 2. 특기가 특이하네요. 어떤 건가요? 3. 성격이 완벽주의자에요? 4. 투자 해봤어요? 공부를 하면 돈을 잘 벌 것 같나요? 5. 직무에서 잘하는 분야는 어떤거에요? 6. 군대 파병을 다녀왔는데, 왜 지원했어요? 7. 하고 싶은 질문이 있나요? 이 날, 다른 증권 직무? 면접도 있었던 것 같다. 그 증권직무는 1,2차를 봤던 것과 같이 대회의실에서 진행됐다. 나는, 드라마에서나 보던.. 전용 비서분이 계신 사장님 전용 접견실에서 3:1로 면접을 봤다. 2차 면접때 들어오신 임원 두분도 같이 들어오셨다. 시간이 12분정도? 질문은 많은 편인데... 답변을 구체적으로.. 2020. 4. 9.

티스토리툴바