목록코딩 테스트 (2)
FrontEngineer JungBam
스터디 팀원분으로 인해 처음으로 2단계 문제, 혼자놀기의 달인 문제를 풀면서 깨닫게 되었다. 그냥 단순히 구현하는 것뿐 아니라 알고리즘은 성능도 고려해야 한다는 것. 아래 내 코딩을 보면 단순히 문제를 직관적으로 코딩하다보니 for문이 3개나 중첩되어 있고 이로 인해서 정답을 제출했을때 두번 돌렸을 때 시간 안에 들어오는 경우의 수가 1개 뿐이었다..(이럴수가..) 1. 중첩 반복문은 지양(최소화) 2. 변수를 매번 for문에서 선언함으로써 선언된 변수가 cards의 배열 길이가 100일 떄 100만개가 선언되는 문제 진짜 간단히 말해서 성능이 꽝이라는 이야기..ㅠㅠ 가장 기본적으로 깨달은 부분부터 개선하면서 알고리즘 공부를 해야겠다ㅠㅠ function solution(cards) { let answer..
프로그래머스 삼총사 문제를 풀다가 하나의 배열을 매개변수로 받아서 중복이 되지 않게 조건을 만족시키도록 코딩을 해야했다. 해결방법은 간단했다. 반복문의 기준값을 변경해주면 되는 것이었는데 이걸 생각하는데에 1시간이나 걸렸고 그 과정에서 뻘짓을 어마무시하게 했다. for (let i = 0; i < number.length - 2; i++) { for (let j = i + 1; j < number.length - 1; j++) { for (let z = j + 1; z < number.length; z++) { // 만족시킬 조건 } } } 개 고생했으니 잊지 않겠지, 하다가 정리해두고 나중에 코테 볼때 한번 보고 가자 해서 카테고리 생성