본문 바로가기

분류 전체보기84

[백준] 18809.Gaaaaaaaaaarden / BFS, 조합 @BFS, 조합 / 1h 16m (필기 12m, 디버깅 29m) 다 풀었는데 계속 틀리게 나와서 뭔가 했더니, 조건을 하나 빼먹었었다. 그런데 예전 풀이내역 보니 그때도 똑같이 이걸로 시간을 썼었음.. ㅜㅜ 같은 실수 반복하지 않기! 근데 골드 1 치고는 쉽다. 난이도가 조금 후하게 붙은 것 같기도.. 문제 링크 https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net 구현 방법 1. 값이 2인.. 2020. 9. 3.
지난 1년간의 기록 작년 7월 1일에 삼성 청년 SW 아카데미(이하 SSAFY)에 입과했습니다. 컴퓨터를 복수전공해서, 전공 실력을 더 쌓고 싶어서 시작했습니다. 수업에 처음 들어갔을 때에는 기가 죽었습니다. 잘 하는 친구들이 왜이렇게 많은지, 저는 알고리즘이라고는 해본 적도 없고, 코딩테스트가 뭔지도 몰랐는데 너무 대단한 친구들이 많아서 무서웠습니다. 내가 이 사람들 사이에서 살아남을 수 있을까, 하는 마음이 가장 컸습니다. 그런데 제대로 해 보지도 않고 포기하고 싶지는 않았습니다. 그래서 9월 7일에 있는 삼성 SW 역량테스트를 목표로 삼았습니다. 같은 프로그램의 선배를 찾아서, 제발 도와달라고 사정사정해서 그날부터 스터디를 시작했습니다. 7월 5일에 처음으로 BFS 알고리즘을 배웠습니다. 그때부터 9월까지의 기록입니다.. 2020. 6. 4.
[백준] 17142.연구소3 (java) / 조합, BFS @조합, BFS / 45m 이번이 3번째 풀이 무난한 문제인데, 조건 하나때문에 틀려서 다시 풀었다. 문제 링크 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 세달 전에도 풀었던 문제인데, 그때도 삽질하고 지금도 삽질..ㅎㅎ 이전 풀이 https://buddev.tistory.com/34 [백준] 17142.연구소3 (java) / 백트래킹, DFS, BFS, 조합 @백트래킹, DFS, BFS, 조합 / 43m (필기 11분, 디버깅 8분 포함) 기본.. 2020. 5. 30.
[JAVA] 간단하게 진법변환하기, 숫자 reverse 간단한 진법 변환 코드입니다. 연습 겸 한번 짜본 내용입니다. 예시로 든 진법이 아니더라도 원하는 숫자로 바꾸시면 변환 가능합니다! 10진법 숫자를 2진법으로 변환 10진법 숫자 14를 2진법으로 바꾸면 1110이 됩니다. 식 값 나머지 14 / 2 7 0 7 / 2 3 1 3 / 2 1 1 1 / 2 0 1 주어진 값을 2로 나눈 나머지를 문자열에 더해갑니다. 이때 뒤에서부터 더해가야 하기에 새로 더해주는 값은 문자열의 앞에 더해줘야 합니다. int num = 14; String ans = "";//값을 더해주기 위한 빈 문자열 선언 while (num > 0) { ans = (num % 2) + ans;//문자열의 앞에 num을 2로 나눴을 때의 나머지를 더해준다. num /= 2;//다음 턴을 위해.. 2020. 5. 4.
[JAVA] 면접 질문 중에서 - 객체 모델링에 관하여 (1)단순 모델링 저번 면접에서 객체 모델링에 관해서 질문받았는데, 긴장 + 빨리 대답해야한다는 조급한 마음에 대답을 잘 못했습니다. 프로젝트 할 때 DB를 짜면서 한참을 팀원들과 고민했던 내용이었는데 면접 당시에는 머리가 초기화된것처럼 하나도 생각이 안나서 당황스러웠습니다..ㅠㅡㅠ 그래서 면접이 끝나고 천천히 다시 한번 정리해 봤는데 사실 정리하면서도 과연 이게 최선일까, 조금 더 나은 방법이 있지 않을까 자꾸 고민이 들어서 개발자 친구에게 물어봤더니, 이 책을 추천해 주었습니다. 공부해보고 조만간 리뷰 남기겠습니다. :) https://book.naver.com/bookdb/book_detail.nhn?bid=7467601 자바 객체지향 디자인 패턴 객체지향 이론과 UML을 통해 GoF 디자인 패턴의 핵심 10가지를 .. 2020. 4. 27.

티스토리툴바