티스토리 뷰
알고리즘 스프린트에 들어왔다.
보통은 풀 수 있을거다, 이정도는 풀어야 한다 ~ 등의 말들이 나오지만 이번스프린트는 못푸는게 당연한거고 어려운게 맞는거다라고 한다.
말보다 훨씬 더 어려웠고, 어디서부터 시작해야할지 막막하기만 했다. 아직도 한참 남았지만.. 내일은 꼭 풀 수 있었으면 좋겠다.
#### 오늘 한 일
*toy problem 001
ㄴ 지긋지긋한 묵찌빠에서 벗어났다.
ㄴ 헬프데스크가 큰 도움이 됐고, 문제를 푼 것보다 질문하는걸 연습할 수 있었던 기회인거 같아서 이게 더 좋다.
ㄴ 파라미터가 들어오지 않았을 때가 문제가 되어서 콘솔이나 runJS에서는 문제가 없었는데 코플릿만 문제가 생긴것이었다.
ㄴ 원래 없던 함수에 내가 파라미터를 구겨 넣어서 생긴 결과였다.(끝나고 솔루션 보니 거기에도..파라미터가 있긴 하던데..)
ㄴ num = num || 3<<or연산자로만 생각했던 ||를 사용해서 파라미터가 들어오지 않았을 때 값을 설정 할 수 있었다.
ㄴ 저번에 스프린트 하면서 이게 뭔가 생각했던 부분인데, 며칠 지나니 또 금방 까먹었다. 잊지 말고 기억하자.
*toy problem 002
const firstNonRepeatedCharacter = function(string) {
let splited = string.split('');
let result = {};
let arr = [];
if(string.length !== 0){
for(let i = 0; i<splited.length; i += 1){
if(result[splited[i]]){
result[splited[i]] = result[splited[i]] + 1
}
else{
result[splited[i]] = 1
}
}
for(let key in result){
if(result[key] === 1){
arr.push(key)
}
}
return arr[0]
}
else{
return null
}
};
ㄴ1번 가위바위보랑은 다르게 얼마 안걸리고 바로 끝냈다. 원래부터 배열에 넣고 빼고 했던 식으로만 문제를 풀었어서 크게 어렵지 않았다.
ㄴ 주석을 적는 습관!
* NQueens
ㄴ체스에서의 룩과 퀸을 통해 DFS,BFS,백트래킹 알고리즘을 연습하는 스프린트였다.
ㄴ DFS : 세로로 깊게 탐색하는 알고리즘(깊이 우선 탐색/Depth First Search)
ㄴ BFS : 가로로 넓게 탐색하는 알고리즘(너비 우선 탐색/Breadth First Search)
ㄴ 백트래킹 : 유망성이 없는 노드를 탐색하지 않고 다음 노드로 넘어감
* dance-party line up 구현
ㄴ office hour때 for문쓰지 말라고 한 것만 듣고 어찌 하라는건 안들은 나였다.
ㄴ 그래서 암만 생각해도 답이 없었서.. 그냥 for문 써서 css조정했다..
ㄴ px 쓸 때 따옴표 붙이는거 때문에 더 헷갈렸다.
ㄴ 알고보니 클래스에 .lineup 메쏘드를 만들고, forEach로 실행시켜주면 됐었다.(forEach나 for문이나..그게 그거라고 생각하며..)
#### 오늘 하려고 한 일
- til 쓰기(빼먹지 않기) o
- 일정끝나고 복습하기 o
- dance-party lineup 구현 o
- dance-party css 구현 o
- toyproblem 001.advanced o
- toyproblem 002 o
#### 내일 할 일
- nqueens 구현
'TIL' 카테고리의 다른 글
## 2020 0624 스물아홉번째 TIL (0) | 2020.06.24 |
---|---|
## 2020 0623 스물여덟번째 TIL (0) | 2020.06.23 |
## 2020 0619 스물여섯번째 TIL (0) | 2020.06.19 |
## 2020 0618 스물다섯번째 TIL (0) | 2020.06.18 |
## 2020 0617 스물네번째 TIL (0) | 2020.06.17 |