본문 바로가기

Algorithms/알고리즘스터디5

알고리즘스터디_5주차(210625 ~210701) 기록 5주차 스터디에서는 백준 톱니바퀴, 감시, 사다리조작을 다루었다. 사다리조작은 문제 이해하다가 탈주해버렸다. 저번 주 스터디에서 다짐했던 대로 하나의 기능은 하나의 함수로 만들어 풀었다. 함수로 만드니 확실히 가독성도 좋아지고 반복되는 코드를 줄일 수 있게 되었다. 5주차 문제풀이는 여기에. 친구와 나 둘 다 다음주부터는 삼성sds 알고리즘 특강을 들으며 아침부터 저녁까지 알고리즘을 풀게 되어서 2주 정도는 알고리즘 스터디를 쉬기로 하였다. 알고리즘 특강을 듣고 성장해서 돌아왔으면 좋겠다. 2021. 7. 4.
알고리즘스터디_4주차(210618 ~210624) 기록 (벨로그에서 티스토리로 기술블로그 이전중입니다.) (원 게시일 : 21년 6월 25일) 4주차에는 백준 문제 연산자끼워넣기, 스타트와 링크, 경사로를 풀었다. 4주차에 배운 내용은 다음과 같다. 경사로 문제는 함수로 구현하지 않아서 코드가 길어졌다. 함수로 최대한 구현해 디버깅하기 쉽고 가독성 좋은 코드를 짜자. for - else 구문을 배웠다. flag 대신 사용할 수 있을 것 같다. 4주차 문제풀이는 여기에. 2021. 6. 29.
알고리즘스터디_3주차(210611 ~210617) 기록 (벨로그에서 티스토리로 기술블로그 이전중입니다.) (원 게시일 : 21년 6월 25일) 3주차에는 백준 퇴사, 연구소, 로봇청소기 를 풀었다. 3주차 스터디 문제풀이 회고 퇴사 문제는 처음 접근할 때 dp느낌이 나서 dp로 풀었는데, 코드를 짜는데 시간이 좀 걸렸다. dp문제를 아직 자유롭게 풀지는 못하는 것 같다. dp문제를 연습을 많이 해봐야겠다. 연구소 문제는 풀다가 브루트 포스 말고 좋은 방법이 없을까 고민하다가 못 풀었는데 브루트포스로 풀어봐야겠다. 로봇청소기 문제는 1주차 알고리즘 스터디에서 배웠던 그래프 순회방식을 활용하여 절대적 방향을 상대적 방향으로 변환하여 풀었다. 3주차 문제풀이는 여기에. 2021. 6. 29.
알고리즘스터디_2주차(210604-210610) 기록 (벨로그에서 티스토리로 기술블로그 이전중입니다.) (원 게시일 : 21년 6월 10일) 2주차에는 백준 문제집 시험감독, 주사위굴리기, 테트로미노 문제를 풀었다. 주사위던지기 문제는 풀고나서 다른 사람들의 풀이를 보니 주사위를 더 세련된 방식으로 업데이트할 수 있을 듯하다. 문제 접근할 때 최적의 방법을 더 고민해보자. 2주차 알고리즘스터디 문제풀이는 여기에. 2021. 6. 29.
알고리즘스터디_1주차(210529-210603) 기록 (벨로그에서 티스토리로 기술블로그 이전중입니다.) (원 게시일 : 21년 6월 10일) 친구와 백준 문제집 삼성 SW 역량 테스트 기출 문제를 1주당 세 문제씩 각자 풀고 리뷰하는 스터디를 진행하고 있다. 1주차에는 구슬 탈출 2, 2048 (Easy), 뱀 문제를 풀었다. 사실 2048은 못풀었다. 개선해야 할 부분을 많이 발견하게 된 알찬 시간이었다. 배웠던 내용은 다음과 같다. 그래프 탐색시 for문을 시계방향/반시계방향으로 돌게 하여 좌회전, 우회전을 구현하기. 있는지 없는지 두 가지 상태만 있을 경우 정수 타입으로 값을 저장하지 않고 불리언으로 저장하기 동일한 위치를 총 한 번만 방문하지 않게 될 경우 bfs 보드에 visited 저장하지 않고 경로 따로 저장하여 풀기 코드, 변수명 더 깔끔하게.. 2021. 6. 29.