SW마에스트로

SW마에스트로 14기 면접후기

소프트웨어마에스트로 서류전형 남들과 달리 특별한 노력을 한 경험 최소 400~ 최대 3000자 장래희망을 서술 400~3000자 어떤 프로젝트를 수행할것인가 400~3000자 목표가 무엇인지 구체적으로 서술해주세요 400~3000자 서류전형은 간단하게 너가 왜 소프트웨어 마에스트로에 들어오고싶은지 작성하고 들어와서 너가 무엇을 할 것인가 에 대한 것을 적는것 같았다. 성심성의껏 작성을 한다면 대부분의 사람들은 합격하는 것으로 알고있다. 소프트웨어마에스트로 코딩테스트 1차 알고리즘 4문제와 sql1문제가 나왔다. 정확하게 문제는 기억이 안나지만 bfs2문제,구현,sql 정규표현식 나머지 한문제는 잘모르겠다.. 1차 코딩테스트에 합격을하게되었다! 소프트웨어마에스트로 코딩테스트 2차 2차코딩테스트도 마찬가지로..

백준 숨바꼭질 BFS

숨바꼭질 다국어 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 185810 53403 33652 25.253% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K..

[python3]2146번:다리만들기

다리 만들기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 192 MB 34525 12576 7824 33.328% 문제 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다. 이 나라는 N×N크기의 이차원 평면상에 존재한다. 이 나라는 여러 섬으로 이루어져 있으며, 섬이란 동서남북으로 육지가 붙어있는 덩어리를 말한다. 다음은 세 개의 섬으로 이루어진 나라의 지도이다. 위의 그림에서 색이 있는 부분이..