[javascript] 프로그래머스 level 2 - 가장 큰 정사각형 찾기
·
코딩테스트
문제 설명1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 제한사항표(board)는 2차원 배열로 주어집니다.표(board)의 행(row)의 크기 : 1,000 이하의 자연수표(board)의 열(column)의 크기 : 1,000 이하의 자연수표(board)의 값은 1또는 0으로만 이루어져 있습니다.문제 풀면서 어려웠던 점- 일단 방법이 생각이 안났다. (처음에는 그래서 width와 height중 짧은 값을 정사각형의 max길이로 두고, 하나씩 조사했다. max범위에 1이 모두 채워져있으..
소프트웨어 마에스트로 15기 합격 후기, 코테, 포트폴리오, 면접
·
후기
서류원래 소마 서류가 3000자에 문항도 많아서 지원할까 고민했는데,마침 마감날 들어가보니 2문항에 1000자 제한이길래3-4시간 정도 쓰고 진짜 마감 직전에 제출했다.사실 그때까지만해도 소마가 그렇게 좋은 프로그램인지 잘 몰라서그냥 지원이라도 해보자하는 마음으로 700자씩 써서 냈다. 결과는 서류합격 !이라하기 민망한게 서류는 그냥 보통 다 통과하는 것 같다 ㅎㅎ 1차 코딩테스트SQL 1문제, 알고리즘 4문제 였는데 일단 먼저 SQL 한 문제부터 풀었다. (SQL 먼저 푸는 거 추천) 최댓값을 찾는 문제 였는데 SQL공부를 거의 못해서 MAX 사용법을 까먹었다.대학교에서 배운 MAX기억 살려서 사용하려 했는데 계속 에러나서 결국 사용 포기했다.근데 푼지 20분쯤, LIMIT 문법 살짝 본거 기억나서LI..
[javascript] 프로그래머스 level 3 - 고고학 최고의 발견
·
코딩테스트
https://school.programmers.co.kr/learn/courses/30/lessons/131702 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 고고학자인 혜선은 오래전부터 성궤의 행방을 추적해왔습니다. 그동안 그의 연구는 주류 학자들로부터 인정받지 못했었지만, 혜선이는 포기하지 않고 조사를 계속했고 마침내 성궤의 행방을 알아내었습니다.그러나 오래전 누군가로부터 봉인된 성궤는 특별한 잠금장치에 의해 보호되고 있었습니다. 잠금장치는 일종의 퍼즐과 연결되어 퍼즐을 해결하면 열리는 것으로 보입니다.퍼즐은 시계들이 행렬을 이루는 구조물인..
[javascript] 프로그래머스 level 3 - 110 옮기기
·
코딩테스트
https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다.- x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 들어, x = "11100"일 때, 여기서 중앙에 있는 "110"을 뽑으면 x = "10"이 됩니다. 뽑았던 "110"을 x의 맨 앞에 다시 삽입하면 x = "1..