본문 바로가기
반응형

분류 전체보기60

211007_TIL 오늘 한 일 이력서, 포트폴리오 수정 프로그래머스 문제풀기 프로그래머스 월간 코드 챌린지 참여 클론코딩 강의 프로젝트 수정 계획 세우기 오늘 느낀 점 참 막막하다가도 하면 그래도 뭐라도 되고 있음을 느낀다. 이제는 CS가 참 막막한데 이것도 언젠간 뭐라도 되고 있음을 느낄 때가 왔으면 좋겠다. 월코챌 맨날 참여해야지 해야지 생각만 하다가 오늘 처음으로 참여했다. 1번은 그냥 풀라고 준 문제였고, 2번도 쉽게 떠올렸는데 자료형을 실수하는 바람에 괜히 효율성에 무슨 문제라도 있나 고민하느라 시간을 날렸다. 3번도 아이디어는 떠올랐는데 저녁에 일정이 있어서 구현하고 실수 잡고 하다보면 너무 늦을 것 같아서 아쉽지만 포기했다. 이렇게 조금씩 계속 하다보면 언젠간 쌓여서 결과가 나오는 날이 오겠지 리액트 클론코딩.. 2021. 10. 7.
[프로그래머스 위클리챌린지 9주차] 전력망을 둘로 나누기(C++) 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 처음에는 좀 막막했는데 금방 풀이를 떠올릴 수 있었다. 간선의 개수가 최대 100개밖에 되지 않아서 모든 경우를 다 탐색해보고 가장 차이가 적게 나는 경우를 찾아주었다. 처음에 인접 그래프를 떠올리고 초기화하는데 크기를 wires.size()로 입력해버려서 자꾸 Segmentation fault가 발생했다. 송전탑은 1번부터 시작하므로 wires.size() 크기로 벡터를 선언하는경우 n번째 송전탑의 그래프를 저장할 때 에러가 발생한다. 인접그래프를 만들고 난 뒤에는 bfs로 간단하게 순회가 가능하다. 차이가 음수일 수 있으니 abs()를 이용해 절댓값을 얻어주었다. 만약 송전탑 개수의 차이가 0또는 1이면 .. 2021. 10. 7.
211006_TIL 오늘 한 일 알고리즘 문제풀기 클론코딩 강의 오늘 느낀 점 코딩... 재밌고 힘들고 재밌지만 힘들기도하고 재밌는거같기도하고.... 내일 할 일 프로그래머스 월간 코드 챌린지 클론코딩 강의 프로젝트 수정 계획 세우기 2021. 10. 6.
React) useEffect에 대해 알아보자 React를 다시 복습 중에 한번 정리가 필요한 것 같아서 글을 써 보려 한다. const App = () => { const [count, setCount] = useState(0); console.log("rendering"); const add = () => { console.log("add"); setCount(current => { return current+1 }); }; const minus = () => { console.log("minus"); setCount(current => { return current-1 }); }; useEffect(() => { console.log("component render"); return () => { console.log("component end.. 2021. 10. 6.
BOJ 12100) 2048(Easy) (C++) 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net Easy라고 되어있는데 헤맸다. 구현 자체는 어렵지 않았는데 DFS처럼 구현을 해버리고 board는 원상복구를 안시켜줘서 자꾸 오답이 떴다. 매 회 보드의 형태를 기억할 순 없으니까 5번 돌리고 나면 다시 아예 처음으로 돌아가서 시행해줘야 한다. 큐를 이용해서 각 라인을 표현했다. 앞에 아무것도 없는 경우(temp = 0)에는 해당 값을 기억하고 큐에서 빼낸다. 앞에 블럭이 있는 경우 자신과 같으면 합쳐지면서 board에 덮어씌워지고 .. 2021. 10. 5.
BOJ 18808) 스티커 붙이기 (C++) 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 구현 문제이다. 처음엔 돌리는걸 직접 구현하지 않고 노트북에 스티커를 붙여보는 단계에서 i, j를 조절해서 해결하려 하였으나 생각보다 신경쓸 부분이 많아서 스티커를 돌리는걸로 변경했다. 스티커를 돌리는 부분에서 i, j가 헷갈려서 또 한참 헤맸다. 각 스티커에 대해 붙일 수 있는지 검토한다(stick). 붙일 수 있는 공간이 있으면 붙이고 다음 스티커의 검토로 넘어가고 그렇지 않으면 스티커를 회전시켜 다시 시도한다. 스티커를 회전시킬 때 i, j가 어떤식으로 바뀌어.. 2021. 10. 4.
반응형

티스토리툴바