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.
[ 백준 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.
