티스토리

오늘하루도 우힣ㅎ

검색하기

블로그 홈

오늘하루도 우힣ㅎ

eory96study.tistory.com/m

우힣 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

네트워크 - c++ (DFS/BFS) https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있�� programmers.co.kr 문제는 위의 문제이다. 해당 문제는 DFS/BFS의 매우 전형적인 문제중 하나라고 생각이 된다. 문제 해결 방법 1. 가장 첫번째 노드에 대하여 DFS/BFS를 실행한다. 2. 각각의 노드들은 방문 됐을때 기록 돼야 한다. 3. DFS/BFS가 끝이나면 네트워크로 형성 되지 못한 노드를 찾아 다시 DFS/BFS를 실행한다. 4. 모든 노드가 방문이 됐다.. 공감수 0 댓글수 0 2020. 6. 17.
Summer/Winter Coding(~2018)기지국 설치 - c++ https://programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 해당 문제는 존재하는 기지국을 5G로 바꾸면서 생기게 되는 전파의 공백을 채우는 문제이다. 가장 먼저 생각했던 문제는 5G로 바꾸면 범위가 닿지 않는 곳을 false 만약 범위 안에 존재하는 곳 이라면 true로 바꾸고, false들의 범위들을 계산하여 answer를 도출했다. 하지만 이 방법은 시간 초과가 발생했다. 다음은 시간 초과가 발생.. 공감수 0 댓글수 0 2020. 5. 21.
카카오프렌즈 컬러링북 - c++ (2017 카카오코드 예선) https://programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이문제는 dfs를 이용하여 문제를 풀었습니다. bfs를 통하여서도 문제를 풀수 있는데 저같은 경우는 dfs가 더 편해서... 문제를 풀기 위한 아이디어는 다음과 같았습니다. 1. 해당 지역을 방문 했는지 하지 않았는지를 구분하는 어레이가 필요합니다. 2. 각각의 지역을 방문하면서 0이 아니고 방문하지 않았더라면 dfs함수를 실행을 합니다. => 처음 해당 지역을 방문하게 되면 지역의 갯수에 대한 변수를 +1해줍.. 공감수 0 댓글수 0 2020. 5. 2.
비밀지도 - c++ (2018 2018 KAKAO BLIND RECRUITMENT) 해당 문제는 2018 카카오 블라인드 채용 코딩테스트에 있었던 문제이다. 간략하게 설명하자면 두개의 지도가 주어지고 두개의 지도를 겹쳐 공백인 곳과 공백이 아닌곳을 string 어레이(벡터)로 표현을 하는 것이다. 자세한 문제의 설명은 아래에 존재한다. https://programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이문제는 이진법을 통해 1은 # 0은 공백으로 표현하기를 바라는 문제이다. 따라서 이문제는 이진법을 이용하여 풀어야 한다. 이진법을 사용하여 풀때 유용한 비트.. 공감수 0 댓글수 0 2020. 4. 20.
크레인 인형뽑기 게임 - c++ (2019 카카오 개발자 겨울 인턴십) 해당 문제는 프로그래머스에서 level1에 있다. 아래는 해당 문제의 출처이다. https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제의 경우 stack을 이용하여 풀어야 한다. - 같은 캐릭터가 들어가게 될경우 stack에서 해당 캐릭를 pop하도록 한다 - 들어가는 캐릭터와 stack의 top에 있는 것이 다르다면 그냥 push한다. -> 나의 경우 같은 캐릭터가 있을경우 pop을 한다음에 또 한번 체크를 해주어야 한다는 실수를 했었다. 전혀 그럴필.. 공감수 0 댓글수 0 2020. 4. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.