Just..Eric

안녕하세요! Eric 입니다. 오늘부터는 python으로 공부를 다시 시작했답니다. 오늘 풀어볼 문제는 백준 3046번 R2입니다. [해설] 우선 input 을 2개 받고, 평균값을 두배로 하고, 첫번째 값을 빼게되면 해결되는 간단한 문제입니다. a, b = input().split() print(int(b)*2-int(a)) 오늘의 리뷰는 여기까지! 다음에는 더 어려운 문제로 올게용! ㅎㅎ

문제 안녕하세요! Eric 입니다 오늘 풀어볼 문제는 백준 2667번 단지번호 붙이기 입니다 이번 문제는 dfs로 풀어보도록 하죠. 풀이 우선 단지가 몇개인지 구해야하고, 각각의 단지당, 몇개의 가구로 구성되어 있는지 구해야합니다. 이번에도 저는 boolean[] graph 값으로 받아서 단지가 있는 1 로 표시되어 있는 부분은 true 값으로 graph를 그립니다. 그리고 graph 에서 true값을 만마면 상하좌우를 dfs를 돌면서 각각의 단지의 개수를 찾음과 동시에, 해당 graph 위치를 false로 변환시켜줍니다. 그리고 각각의 단지 개수를 count 해줄 ArrayList를 이용해서 해당값을 저장하고 이를 오름차순으로 정렬 후 출력해줍니다. 그러면 코드를 보시죠. 코드

문제 안녕하세요! Eric 입니다! 오늘 풀어볼 문제는 백준 1012번 , 유기농 배추 입니다! 그러면 문제를 풀어보도록 하죠! 풀이 우선 유기농배추를 만들기위해서 배추흰지렁이 를 깔아야합니다. 깔기위해서는 배추가 있는 위치에 깔아야며, 그 지렁이가 상하좌우 로 움직이면서 배추를 보호한다 이를 저는 dfs를 통해서 구연해 보았습니다. 우선 주어진 test case를 int로 받고, 그때의 주어진 배추밭의 길이 m과 n을 받아서 이를 통해서 boolean[] graph를 만듭니다. 이는 배추가 있는 위치에 true값을 주며, 배추가 없는 위치에는 false로 만들어줍니다. 그리고 동일한 사이지의 boolean[] visited 배열을 만들고 dfs가 돌면서 해당 지점을 방문하면 true로 값을 변환해줍니다..

안녕하세요! Eric입니다! 오늘 리뷰해볼 #코딩테스트 는 #크리마 #크리마팩토리 #크리마랩 코딩테스트 후기입니다. ​ 온라인 코딩테스트 환경입니다. 시험은 HackerRank 라는 곳에서 진행됩니다. 사전에 연습문제로 환경설정 및 테스트 를 진행 해 볼 수 있습니다. 문제는 총 5문제가 나옵니다. 특이점으로는 문제가 영문으로 나옵니다. 영문으로 나와도 대충 input 이랑 output 보면 대충 이해 갑니다. 제가 풀었을때 기준으로는 유형이 '문자열', '투포인터','DFS', '트리순회' 정도로 나왔던걸로 기억합니다. 나머지 하나는 모르겠습니다.. 문제 난이도는 제가 아직 코테 초보라서.... 잘 모르겠습니다. 5문제 이며, 240분 간 시험이 진행됩니다. 시험 결과는 2일 뒤에 나왔었습니다! ​ ​..