본문 바로가기

TIL152

220914 이것이 코딩 테스트다 11장 모험가 길드 문제를 풀었다. 백준에서 이 문제가 있어서 코드를 실행시켜 볼 수 있었는데 nodejs로 입출력하는게 처음이라 어려웠다. 다른 사람들 블로그를 참고해서 해결을 했는데 입력이 한줄일때와 여러줄일때, 입력의 형태가 스트링일때 혹은 배열일때를 고려하면서 입력 해주는게 처음에는 헷갈렸는데 한번 해보고 나니까 앞으로도 잘 사용할 수 있을 것 같다. 같은 책 11장에서 곱하기 혹은 더하기 문제를 풀었다. 처음에는 숫자가 0일때만 곱셈보다 더한값이 더 크다고 생각하고 풀었는데 0뿐만이 아니라 덧셈이 곱셈보다 더 값이 큰 경우가 있었다. 그래서 덧셈이 곱셈한 값 보다 클 경우 더해줬고 그렇지 않은 경우에는 곱해주면서 문제를 해결했다. 같은 책 11장에서 문자열 뒤집기 문제를 풀.. 2022. 9. 15.
220913 프로그래머스 레벨2에서 '숫자의 표현' 문제를 풀었다. 재귀를 사용해서 풀었고 테스트 케이스를 전부 통과했는데 효율성에서 실패를 했다. 주어진 자연수를 연속되는 정수들의 합으로 표현할 수 있는 방법의 수가 주어진 자연수의 약수 중에서 홀수인 수의 개수와 같다 라는 팁을 얻어서 효율성까지 통과할 수 있었다. 뭔가 수학적인(?) 지식도 필요하다는 것을 깨달았다,, 효율성을 고려하면서 문제를 해결할 수 있도록 노력해야겠다. 2022. 9. 13.
220912 하루종일 코테 문제를 풀었다. 이것이 코딩 테스트다 10장을 풀다가 도저히 안풀려서 프로그래머스 레벨2 문제들을 풀었다. '최댓값과 최솟값' 문제를 풀었는데 최댓값이나 최솟값을 구할때 배열을 펼쳐야 한다는 것을 잊고 있었다. 그래서 에러가 난 부분이 어딘지 찾다가 시간이 좀 걸렸다. 에러가 났을 때는 처음부터 차근차근 살펴봐야겠다. '이진 변환 반복하기' 문제를 푸는데 재귀로 풀 수 있을 것 같아서 재귀로 풀어보려고 했다. 그런데 생각보다 잘 안 풀렸다. 그래서 for문으로 먼저 풀어보고 이 코드를 토대로 재귀로 다시 풀어보았다. 같은 문제를 여러 방법으로 풀어보니까 좋았고 재귀로 풀어보는데에 좀 더 도움이 된 것 같다. '올바른 괄호' 문제를 풀었다. 한번 풀자마자 테스트 케이스들을 전부 통과해서 기분.. 2022. 9. 12.
220910 어제 사무실에서 바로 할머니댁에 갔다가 오늘 집으로 돌아왔다. 생각보다 집에 일찍 도착해서 어제 풀었던 문제들을 블로그에 정리했다. 확실히 블로그에 정리를 하니까 풀었던 문제에 대해서 다시 생각해 볼 수도 있고 더 나은 코드를 고려해보는 과정이 추가 되는 것 같아서 좋다. 프로그래머스 레벨 1 문제들을 그냥 바로 풀어버리는 바람에 블로그에 정리를 못했었는데 오늘 이 문제들을 블로그에 정리해 보았다. 그러면서 문제들을 풀 때에 했던 실수들을 다시 확인할 수 있었고 더 나은 풀이 방법도 생각해볼 수 있었다. 2022. 9. 10.