본문 바로가기

전체 글

 (188)
단지번호 붙이기 - 백준 알고리즘 2667번 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다. 출력 첫 번째 줄에는 총 단지수를 출력하시오. 그리고 각..
음료수 얼려먹기 - 이것이 취업을 위한 코딩테스트다. 예제 5-10 N * M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어있는 경우 서로 연결되어있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 떄 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 다음의 4 * 5 얼음틀 예시에서는 아이스크림이 총 3개 생성된다. 입력조건 - 첫 번째 줄에 얼음 틀의 세로길이 N과 가로 길이 M이 주어진다.(1 M - 1: return False # 방문하지 않은 노드라면 if ice_map[x][y] == 0: # 방문한 노드는 얼음으로 만들어서 표시 ice_map[x][y] = 1 # 상, 하, 좌, 우 모두 방문해서 함수가 끝나지 않고 모두 방문되었다면 dfs..
자료구조 기초 - 탐색, 스택, 큐, 재귀함수 탐색(search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리등 자료구조안에서 탐색을 활용하는데 탐색 알고리즘으로서는 DFS, BFS 등이 있다. DFS, BFS를 이해하기 전에 스택과 큐, 재귀함수를 간단히 정리 하고 넘어가자 자료구조 데이터를 표현하고 관리하고 처리하기 위한 구조 대표적으로 스택(stack), 큐(Queue)가 있다. 이둘의 구조는 공통적으로 핵심함수 2가지로 이루어져 있다. - 삽입(push) : 데이터를 삽입한다. - 삭제(pop) : 데이터를 삭제한다. 이외 오버플로우(특정한 자료구조가 수용할 수 있는 데이터의 크기를 넘어선 삽입연산시 발생) 언더플로우(자료구조에 데이터가 전혀 없는 상태에서 삭제연산을 수행하면 없는 데이터를 삭제해야 하므로 발생) 등을 고..
백엔드 개발자가 되기위한 개발트리 어느덧 개발 공부를 시작한지 한달이 다 되어가는 순간 목적성 없는 배경지식 습득과 막연한 큰 그림에 웹서핑을 하던 와중 큰 충격을 받게 해준 그림하나가 보였다. 백엔드 개발자로서 취업하려면 크게 1. 서류전형 2. 코딩테스트 3. 기술면접 로 나눌수 있다. 서류전형 - 이력서와 같은 개념으로 개인의 포트폴리오 및 어학점수 , 학점, 자기소개서 등이 중심이 된다. - 이력서 준비를 하면서 프로그래머스, 사람인, 잡코리아 와 같은 사이트에 이력서를 작성하며 평소에 준비해놓자 https://programmers.co.kr/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers...
게임개발 - 이것이 취업을 위한 코딩테스트다. 예제 4-4 현민이는 게임캐릭터가 맵 안에서 움직이는 시스템을 개발중이다. 캐릭터가 있는 장소는 1 * 1 크기의 정사각형으로 이뤄진 N * M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 맵의 각칸은 (A, B)로 나타낼 수 있고, A는 북쪽으로부터 떨어진 칸의 갯수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해놓은 매뉴얼은 이러하다. 1. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다. 2. 캐릭터의 바로 왼쪽 방향에 아직 가보지 않은 칸이 존재한다면, 왼쪽 방향으로 회전한 다음 왼쪽으..
서울시 청년수당 - 2차예비 신청자 이번 서울 청년수당 신청을 7월 중순즈음에 했던것 같은데 발표일이 8월 5일인 것을 알고 있었으나 완전히 잊고 있다가 오늘 신문을 보다 청년 일자리 기사를 보고 퍼뜩 생각이났다. 아니나 다를까 계좌개설이 2일밖에 안남은 초유의 사태에 발견! 6개월간 서울시에서 300만원을 받을 수 있는 대박인 기회를 놓칠뻔했다. 서울시 포털사이트이다. https://www.seoul.go.kr/member/info/mySeoul.do 로그인 | 서울특별시 로그인하시면 보다 편리하게 서비스 이용이 가능합니다 www.seoul.go.kr 여기에 회원가입을 하고 청년수당 자격인증 을 하면 자신이 청년수당 인증 대상인지 알수 있는데 위 기준을 만족하면 신청이 가능하다. 청년수당은 월 50만원 6개월 총 300만원을 정부에서 지..
왕실의 나이트 - 이것이 취업을 위한 코딩테스트다. 예제 4-3 행복왕국의 왕실정원은 체스판과 같은 8 * 8좌표 평면이다. 왕실 정원의 특저안 한 칸에 나이트가 서있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위취에서 다음과 같은 2가지 경우로 이동할 수 있다. 1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2. 수직으로 두칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8 * 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이떄 왕실의 정원에서 행 위치를 표현할 떄는 1부터 8로 표현하며, 열 위치를 표현 할 때는 a부터 h까지 로 표현한다...
내가 올린글이 구글, 네이버에 안올라온다? 이왕 블로그를 시작했으니 내글을 열심히 쓰면 내글이 당연히 구글에 올라가있겠지 생각한 내가 바보였다. 직접 내블로그를 구글에 검색해봐도 나오지 않으니 하루 20명도 안들어오는 것은 당연지사 내가 노출시키고자 하는 검색엔진의 웹마스터 도구에 내사이트를 등록해야 검색으로 노출이 가능한 것이였다! 하여 구글에 내블로그 및 사이트를 노출시키는 방법을 소개해 드리고자 합니다. 구글 웹마스터 https://search.google.com/search-console/welcome 이렇게 적어주면 검색엔진에 도메인과 url접두어가 등록이 됩니다. 계속을 누르면 웹마스터 도구에 내가 이사이트의 주인이라는 인증을 해야합니다! 다른 확인 방법의 html 태그를 눌러주면 html태그가 나오는데 이것을 복사하여 위 태그를 복사..

티스토리툴바