본문 바로가기

분류 전체보기225

[Java] [백준 2644][BFS] 촌수 계산 www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. .. 2021. 1. 28.
[SWEA][Java][D2] 1204 - [S/W 문제해결 기본] 1일차 - 최빈수 구하기 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 이 문제는 전형적으로 빈도수를 체크하는 문제이다. 빈도수를 체크하는 문제에서는 1차원 배열을 만들어주고 그 배열의 index에 +1만큼 더해주면서 빈도수를 증가시켜주면 된다. 입력을 최소 1000개 받아야 하기 때문에 시간의 효율성을 위해 bufferedReader를 사용하였다. 점수를 입력받고 해당 점수를 +1씩 증가시.. 2021. 1. 26.
[SWEA][Java][D2] 1954 - 달팽이 숫자 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 해당 문제는 1씩 증가하면서 오른쪽 아래 왼쪽 위 를 반복하는 달팽이 문제이다. 이 문제를 풀때 4가지의 반복문 (오른쪽 아래 왼쪽 위)의 규칙을 찾아서 반복시켜줬고 visitied라는 boolean 배열을 만들어서 이전에 갔던 곳인지 체크해주었다. 여기서 (int)Math.ceil((double)N/2) 만큼 반복해주는.. 2021. 1. 24.
SSFAY 스타트캠프와 1주차 후기 및 목표 설정.. 스타트캠프 스타트캠프는 SSAFY에서 진행하는 OT이다. 약 2주간 진행되는데 스타트 캠프를 통해 앞으로 무엇을 배울 것인지 체험을 하면서 목표 설정을 도와준다. 1년동안 함께할 반 친구들과 간단한 팀프로젝트를 하면서 처음 본 사람들과 바로 협업을 진행했다.. 오프라인이 아니라 온라인으로 하다보니 많이 어색한 부분도 있었는데 그래도 다들 아이디어도 좋고 적극적이여서 잘 마무리할 수 있었다. 게임 코딩이라는 프로젝트에서는 툴을 사용해서 간단한 코딩만으로 게임을 만드는 프로그램이 있었다. 이 과정에서 반 1등을 하게 되었는데 시작부터 좋은 결과를 낼 수 있어서 기뻣고 앞으로 싸피 생활에서 더욱 열심히 공부해야 겠다고 각오를 다졌다. 구글 조용민 매니저 특강 사용자 중심적 개발이 목표가 핵심 주제였다. 1. .. 2021. 1. 24.

티스토리툴바