코딩테스트 박살내기

스택, 큐, 덱이란?

[BaekJoon] 17413번: 단어 뒤집기 2

[BaekJoon] 2588번: 곱셈

코딩 테스트가 우스울 때까지

코딩 테스트가 우스울 때까지

코딩 테스트가 우스울 때까지

코딩테스트가 우스울때까지

코테가 뭔데

코테 박살내기

힘내자

화이팅

화이팅하자

화이팅합시다

코드 회고 어떻게 풀지 감이 안와 다른 사람의 코드를 보고 이해를 하였다 reduce라는 고차함수는 데이터를 합쳐주기 위해 사용하는 함수이다 map, filter, reduce 같은 고차함수들을 공부해야겠다

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/17681 코드 회고 가장 간단한 실전 코딩테스트 문제였지만 아직 부족한지 많이 어려웠다 비트 연산자를 생각하지 못해서 어려웠던 것 같다

코드 회고 내가 풀지 못했다 배열과 딕셔너리 사용법을 좀 더 공부해야할 것 같다

코드 회고 정말 간단한 문제였지만 문제를 잘 이해하지 못하였고 엄청난 시간이 걸렸다 검색을 통해 sorted에도 조건을 걸 수 있는 것을 알게되었고 클로저를 사용하여 간단하게 해결하였다

코드 더 좋은 코드 회고 혼자 해결을 해서 뿌듯하다 해결은 했지만 코드가 너무 더럽고 초보같았다 더 공부를 열심히해서 해결도 하고 코드도 이쁘고 깔끔하게 쓰고싶다 replacingOccurrences 함수를 알게되어 swift 코테 문법에 정리할 것이다

코드 회고 생각보다 금방 풀었다 성장하고 있는 것 같아서 기분이 좋다 배열 범위로 찾는 것을 배웠다 정리해야겠다

코드 회고 swift의 index 범위 설정과 Int 범위 설정을 몰라서 고생을 좀 했다 고생한만큼 성장한 것 같아서 기분 좋다

코드 회고 수학적 문제였던 것 같다 코드 구현은 그렇게 어렵지 않았다 재귀 함수 공부를 했었는데 실제로 내 손으로 구현이 되어서 좋았다

시간 초과 코드 수정한 코드 회고 둘다 푼 방식은 똑같았다 딕셔너리를 활용하여 처음 나온 알파벳과 그 위치를 저장하고 인덱스 빼기를 활용하여 답을 구하였다 처음 푼 코드는 저번에 공부한 enumerated()를 활용할 생각을 못하고 정말 단순하게 직접 인덱스와 모든걸 내가 직접 구현을 하였다 시간 초과가 나고 나서라도 생각이 나서 다행이다 더욱 더 열...

코드 회고 DFS 문제를 처음 풀어보았는데 전혀 생각이 안났다 깊이 우선 탐색을 한 번 정리해야겠다 검색한 코드는 DFS 방식을 이용하고 재귀를 통해 모든 합과 차의 경우의 수를 구하고 target이랑 숫자가 맞을시 count에 1을 더해주며 답을 구하는 코드였다

화이팅

filter 잘쓰자..

코드 회고 피보나치 수열의 규칙이 있는지 생각을 못했다 다음에는 문제 풀때 펜과 종이를 들고 머리로만 풀지 않고 쓰면서 풀어야겠다 구현은 쉬웠지만 규칙을 찾지 못해 틀렸다

코드 회고 진짜 어떤식으로 풀어야할지 감이 오지 않았다 카카오 코딩테스트에선 쉬운 문제라고 한다.. 문자열 공부를 더 많이 해서 문자열을 내 마음대로 할 수 있게 노력해야겠다 고차함수를 알긴하지만 활용하는 법을 더 공부해야겠다

코드 회고 check 함수를 만들어서 검사할 생각을 못해 구글링을 하여 참고하였다 array에 array.append(array.removeFirst())를 하면 젤 앞의 원소가 빠지면서 뒤로 추가되는 것을 알게 되었다

코드 회고 스택/큐에 관한 문제였다 첫 번째 일이 끝날때까지 speed를 더해주고 첫 번째 일이 끝나면 끝난일이 몇개인지 확인하여 배열에 저장하고 답을 구하는 문제

코드 회고 처음 코드를 작성했을때 시간 초과가 떴다 큐의 개념으로 접근하니 문제가 풀렸다 문제 이해를 못해서 시간이 오래 걸렸다 큐 공부를 많이 할 수 있었던 문제였다 성장한 것 같아서 기분이 좋다

코드 회고 처음에 중첩 for문으로 찾아서 시간 초과가 떴다 규칙을 찾는데 시간이 너무 오래 걸렸다 종이에 적으면서 풀어야 더 빨리 생각날 것 같다

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17677 코드 회고 isLetter, indices를 알게되었다 처음에 isLetter을 몰라서 하나하나 골라서 특수문자를 빼주었더니 시간초과로 실행되지가 않았다 심화문법을 조금씩 알게되어 좋다

문제가 너무 길어 링크로 대체 하겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/92341 회고 단순 구현 문제였지만 오래 걸렸다 문제 해결 능력을 더 키워야 할 것 같다 그래도 단순 구현 문제는 시간만 주어지면 이제 풀 수 있는 것 같아서 성장한 것 같다

문제가 너무 길어 링크로 대체하겠습니다 https://school.programmers.co.kr/learn/courses/30/lessons/42888 코드 회고 단순 구현문제였던 것 같다. 풀려서 기분이 좋다. 종이에 대충 로직을 짜고 구현을 하였더니 좀 더 쉬운것 같다.

코드 회고 처음으로 3단계를 풀었는데 단순 구현 문제라 시간은 오래 걸렸지만 풀 수 있어서 좋았다 sorted에 if문을 걸 수 있는지 알게되었다

문제가 길어 링크로 대체하겠습니다 https://school.programmers.co.kr/learn/courses/30/lessons/17684 코드 회고 dic를 사용해야하는 것까지는 알았는데 뒤에 알고리즘 짜는것이 떠오르지 않았다 아직 while let과 친하지 않아서 힘들었던 것 같다 풀이를 보고 푸니 별거 아닌 문제였다 더 열심히 해보자

문제가 길어 링크로 대체합니다! https://school.programmers.co.kr/learn/courses/30/lessons/49994 코드 회고 처음에는 무식하게 if문을 중첩으로 써서 모든 길을 저장하고 찍힌 좌표에 따라 카운팅을 하였다. visited를 사용하여 하면 좋을 것 같다고 생각했지만 떠오르지 않아 검색을 통해 좋은 알고리즘을 찾...

문제가 길어 링크로 대체하겠습니다 https://school.programmers.co.kr/learn/courses/30/lessons/17686 카카오 문제가 유독 길어요 코드 회고 prefix를 while문처럼 쓸 수 있다는 것을 알게되었다 drop이라는 함수를 알게되었습니다 문자열만 잘 건들 수 있으면 어렵지 않은 문제였습니다

문제가 또 기네요 역시 카카오 https://school.programmers.co.kr/learn/courses/30/lessons/17679 코드 회고 단순 구현 문제였지만 5시간이나 걸렸다 테스트케이스 9번 10번이 계속 틀려서 고민을 오래했다 9번은 공백을 문자로 표현해서 틀리는 단순한 오류였다 10번은 내 코드가 공백을 하나씩 위로 올려주다보니...

처음에는 두개의 세트를 비교해서 중복 for문을 돌려 모든 경우의 수를 비교하려 했다가 시간 초과가 떴습니다새로 짠 코드도 완전탐색은 맞지만 딕셔너리를 이용하여 시간을 줄여 통과하였습니다

https://school.programmers.co.kr/learn/courses/30/lessons/118667 문제가 길어 링크로 대체합니다! 처음 실패한 코드 완전 탐색식으로 풀었는데 시간 초과가 나더라구요.. 성공 코드 회고 하나의 배열로 합친 후 포인터를 두고 포인터를 움직여 완전 탐색을 하면 시간 초과가 뜨지 않는 문제였다 포인터 문제를...

코드 회고 기본적인 dfs 문제였지만 문제 이해를 못해서 오래 걸렸던 문제였다 3단계가 처음인데 쉬운걸 풀어서 그런지 자신감이 오른다

코드 회고 기본적인 bfs 문제였다 3단계 풀려서 기분이 좋다 bfs로 풀어야겠다는 생각이 조금만 더 빨리 났으면 좋겠다 !

코드 회고 dfs 문제인것은 알았지만 구현을 하지못해서 다른 사람의 코드를 참고했다 왜 안풀릴까.. 코드를 보고 이해가 되서 다행이다 다음에 비슷한 유형은 꼭 풀었으면 좋겠다

https://school.programmers.co.kr/learn/courses/30/lessons/17682 문제가 길어 링크 대체 하겠습니다 회고 1단계 였지만 1단계 같지가 않았습니다.. split을 더욱 알게된 계기였습니다. 오늘 알게된 split을 자주 잘 사용하고 싶어요

코드 회고 규칙을 찾으니 구현하기에 어렵지 않았다 문제 똑바로 읽자.. input이 2개인 줄 알고 2개로 풀었다가 0점나와서 1시간을 버렸다

코드 회고 2단계치고 어렵다고 느껴졌다.. 이런 노드들이 나오면 이해가 잘 되지 않아 풀지 못하는 것 같다 이런 유형의 문제가 나오면 이번 문제를 잘 떠올려야겠다

카카오 문제는 길어요.. https://school.programmers.co.kr/learn/courses/30/lessons/64061 코드 회고 코드가 더럽긴 하지만 풀려서 다행이다 처음에 뽑는 것 마다 다 짝이 맞는 경우를 생각하지 못했다 last라는 변수를 두고 같은지 확인해서 지워나가려 했다 count를 사용하여 인형 몇개를 가져왔는지 체크

https://school.programmers.co.kr/learn/courses/30/lessons/67256 카카오 문제는 너무 길어요 코드 회고 1단계 였지만 카카오 인턴 문제를 시간내에 풀어서 기분이 좋다 왼손 오른손 위치를 따로 저장하고 다음 숫자까지의 거리를 bfs를 이용하여 해결하였다 다른 사람들 풀이도 한 번 봐야겠다 점점 더 성장하기...

https://school.programmers.co.kr/learn/courses/30/lessons/118666 문제링크 !! 문제가 길어요 코드 회고 카카오 1단계 문제는 풀 수 있는 것 같아 행복하다 카카오 2단계도 이렇게 쉽게 풀렸으면 흐름대로 코드를 짰는데 시간초과 안떠서 좋다

https://school.programmers.co.kr/learn/courses/30/lessons/72410 문제 링크 코드 회고 문자열 처리만 잘 할 수 있으면 문제 그대로 코딩을 하면 된다 replacingOccurrences(of:, with:)을 알게 되었다 of를 with로 바꿔주는 것 !! 외우자

코드 회고 기본적인 dfs/bfs를 확인하는 문제였다 백준 문제를 swift로 처음 풀어 보았는데 입출력 구현하는게 생각보다 까다롭다 백준 문제 자주 풀어야겠다

코드 회고 간단한 bfs 문제였다 입력하는 부분에서 또 컴파일 에러가나서 애를 좀 먹었다

코드 회고 기본적인 BFS 문제였다 쉽게 해결했다

코드 회고 bfs를 조건에 맞게 반복해야하는 문제였다 조건을 찾아 넣는 것만 구현 할 수 있으면 쉬운 문제이다

코드 회고 bfs 문제였다 bfs/dfs 문제들만 푸니까 조금씩 이해가기 시작한다

코드 회고 되게 간단한 문제였는데 생각을 이상하게 해서 1시간 넘게 잡고 있다 답을 보게되었다 swapAt을 알게 되었다 브론즈2인데 못 풀어서 좀 그렇다

https://www.acmicpc.net/problem/10798 문제 링크 코드 회고 replaceSubrange를 알게 되었습니다 못 풀어서 참고했습니다 브론즈1도 생각보다 까다로웠습니다..

코드(런타임 에러) 나름 논리적으로 풀어보려했지만 47%에서 런타임 에러가 떴다.. 왜 뜨는지 아시는 분 알려주세요.. 코드(완전탐색) 회고 완전탐색을 사용하는 법도 생각을 해야겠다 문제 조건을 잘 보고 완전탐색을 생각해야겠다

https://www.acmicpc.net/problem/1018 문제 링크! 코드 회고 효율적인 코드인지는 모르겠다 풀려서 좋다 성장한 것 같다

코드 회고 처음에 규칙을 생각하다가 도저히 해결하지 못해서 완전 탐색을 사용했다 해결해서 신기하다 무식한게 통할때도 있다

코드 회고 문제는 어렵지 않지만 시간 복잡도를 줄이는것이 어려웠다 for문을 중첩하여 정렬하다 도저히 못풀어서 참고했다

코드 회고 dfs 구현하는데 시간이 오래 걸렸다 하지만 골드5 문제를 dfs로 구현을 해야겠다는 생각을 했었고 내 생각이 맞았다는것 자체가 성장한 것이라고 생각한다 기분이 좋다

코드 회고 dfs의 코드는 이해를 했는데 상황에 맞게 조건을 설정하는게 아직 미숙하다 계속 풀어보면 성장할 수 있을 것 같다..

https://www.acmicpc.net/problem/1707 문제링크!! 코드 회고 골드4인데 스스로 풀었다 (성장했다) 이분 그래프를 찾는 방법은 노드에 색을 칠하고 이전 노드와 현재 노드의 색이 다르면 이분 그래프이다

https://www.acmicpc.net/problem/4963 문제 링크 코드 회고 기본적인 dfs문제였다 코드는 길지만 풀만했다

https://www.acmicpc.net/problem/7562 문제 링크 코드 회고 dfs문제였다 그래프 문제는 이제 할만하다 백준 입력받는게 더 어렵다..

코드 회고 DP문제에 정말 약한 것 같다 DP는 많이 풀어보는것이 정답이라고들 해서 많이 풀어봐야겠다 재귀, DP쪽이 많이 약한 것 같다 실버3도 버겁다

코드 회고 익숙하지가 않아서 못풀었다 실버3인데도 재귀부분에서 많이 약한 것 같다 많이 풀어서 익숙해지자

코드 회고 아까 전에 풀었던 백트래킹 문제에서 조건이 추가된 문제였다 쉽게 클리어 계속 써보면서 백트래킹에 익숙해지자

코드 회고 문제는 쉽다 시간을 줄이는 법을 두가지 알게 되었다 (map쓰지않기, print한번으로 간소화하기)

코드 회고 이제 재귀는 골드5도 할만하다 진짜 너무 뿌듯하다 진짜 막막했는데 점점 풀리니 기분좋다

https://school.programmers.co.kr/learn/courses/30/lessons/42628 문제 링크 회고 문자열 관리만 좀 잘하면 쉽다 Lv3치고 쉬웠다 백준 입력 받으면서 문자열 관리한 것이 도움이 된 것 같다

https://school.programmers.co.kr/learn/courses/30/lessons/72411 문제 링크 코드 회고 풀어지지가 않아서 블로그를 참고했습니다 카카오는 lv2도 어렵네요.. 코드는 이해를 했기 때문에 다음에 또 다시 한 번 풀어야겠어요

https://www.acmicpc.net/problem/14888 문제 링크 시간초과 코드 모든 연산자 조합을 다 구해서 모든 값을 구하고 max, min을 구했더니 시간초과가 났다.. 코드 회고 시간 초과를 생각해야겠다 똑같은 완전 탐색인데 과정을 달리하여 시간초과를 벗어나는 것이 신기했다 더 풀어봐야겠다

https://www.acmicpc.net/problem/2440 문제 링크 코드 회고 취업하고 퇴사하고 사이드 앱 하느라 완전 다 까먹어 버렸다 다시 꾸준히 하자 String(repeating:, count:) 기능을 까먹어서 검색 후 적용시켰다

https://www.acmicpc.net/problem/1475 문제 링크 코드 회고 나누어 떨어지지 않을때 갯수를 +1 해주지 않아서 틀리고 생각하는 시간이 길어졌다 그래도 다시 실버까지 올라왔다 꾸준히 해야지

문제링크 https://leetcode.com/problems/number-of-islands/description/ 대표적인 DFS/BFS 문제입니다. 예전에 풀었었지만 오랜 기간동안 알고리즘을 하지 않았기 때문에 까먹어서 감을 잡으려고 다시 풀어봤습니다. DFS 풀이 BFS 풀이 회고 기본적인 문제여서 한 번 개념을 다시 이해하고 푸니까 풀렸다 ...

문제 링크 https://leetcode.com/problems/shortest-path-in-binary-matrix/description/ 기본적인 BFS문제입니다. 문제 풀이 회고 bfs를 사용하여 넓이 우선 탐색을 진행하며 각 단계마다 count를 세고 종착점에 먼저 도착하는 경우의 count를 return하여 해결하였다. 이런 기본적인 문제...

문제링크 https://leetcode.com/problems/keys-and-rooms/ 기본적인 DFS/BFS 코드를 응용하는 문제였습니다. DFS풀이 BFS풀이

문제 링크 https://www.acmicpc.net/problem/2468 문제 풀이 회고 생각한대로 풀어 풀렸다 bfs를 사용하여 모든 경우의 수를 검사할 계획이였다