SY DevLog

https://algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 재귀함수를 이용하여 문제를 풀었다. 게임판을 (0,0)부터 시작하는 좌표상에 위치시킨다고 할 때, L자 블록이 특정 위치 (tx,ty)를 포함하는 경우는 다음과 같이 총 12가지이다. (tx,ty)를 기준으로 했을 때 (tx,ty)를 포함시키는 L블럭이 감싸는 3개의 좌표 모두 흰 칸이어야만 L블럭을 사용할 수 있다. 즉, (tx,ty) (x1,y1)..

요새 '할매니얼' 이라고 해서 약과 같은 우리나라 전통 과자나 간식이 유행인 것 같다. 전통 간식 중에 개성주악이라는 떡이 있다고 한다. 찹쌀가루와 밀가루에 막걸리를 넣어서 기름에 지져낸 떡으로, 개성지방에서 많이 먹는다고 하여 개성주악이라고 불린다. 파주에 개성주악을 파는 유명한 카페가 있다고 하여 찾아갔다. 주말이라 그런지 카페에 사람이 많이 있었고, 도착했을 때는 앞에 3팀이 대기 중이었다. 야외 테이블 이용 시 대기 없이 이용 가능했으나, 오전에 비가 와서 그런지 날이 좀 쌀쌀해서 대기하기로 했다. 입구에서 좀 지나면 이렇게 개성주악 종류를 볼 수 있다. 주문하려고 보니 아까 입구쪽에 있던 것보다 많은 종류의 개성주악이 있었다. 만다린오렌지, 도라지 등등 평소에 약과를 좋아하기 때문에 하나씩 종류..

아주아주 귀여운 전시회가 있다고 해서 남자친구랑 가게 되었다. 하리보 100주년 기념으로 인사동에 전시회를 한다고 한다. - 기간 : 2022.10.13 ~ 2023.08.15 - 위치 : 안녕 인사동 B1 인사센트럴뮤지엄 - 관람시간 : 오전 10시 ~ 오후 8시(입장마감 오후 7시) 우리는 사전에 인터파크 티켓에서 티켓 구매를 하고, 현장에서 티켓 수령만 하고 입장했다. 티켓 가격은 성인 기준 1인당 2만원이다. 앱스토어에 HARIBO World 라는 앱을 미리 깔고 입장하면, 전시를 좀 더 풍성하게 즐길 수 있다고 하여 미리 설치했다. 오후 3시쯤 입장했는데, 입장 당시에는 사람이 별로 없었는데 전시회 구경 다하고 나오니 입장줄이 엄청 길었다. 입장권을 보여주면 하리보 젤리를 준다. 아, 나 하리보..

종로에 찹쌀떡을 같이 파는 카페가 있다고 해서 가봤다. 찹쌀떡이라면 또 환장하기 때문에 달려갔다. 카페가 4층에 있어서 건물에 들어가면 계단으로 올라가야 한다. 열가지 종류의 찹쌀떡이 있는데 5개는 속이 팥으로만 채워져 있고, 나머지 5개는 과일 등이 들어있는 것이라고 한다. 들어가면 이렇게 찹쌀떡이 종류별로 가지런히 진열되어 있는데 식욕을 자극하는데 한 몫하는 거 같다. 마음 같아서는 하나씩 종류별로 시켜서 다 먹어보고 싶었지만, 그러다가는 저녁을 못 먹을 것 같았으므로 3개만 선택했다. 결정장애에게는 역시나 고르는데 매우 어려움이 있었으나.. 결국 고심한 끝에 딸기, 흑임자, 금귤 맛으로 선택 딸기 찹쌀떡은 떡 안에 팥과 통으로 된 딸기가 들어있고, 흑임자 찹쌀떡은 팥으로만 되어있고, 금귤 찹쌀떡은 ..

https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 문제 자체는 정말 쉬운 편에 속한다. 어떤 문자열이 주어졌을 때, 팰린드롬인지 아닌지 판별하는 문제인데 게다가 심지어 문제에서 재귀 함수까지 직접 짜서 준다. 재귀함수 호출 횟수도 출력해야 하기 때문에, 주어진 재귀함수에다가 카운트 변수 하나 추가하여서 호출 될 때마다 +1 해주면 끝이다. ...라고 생각했으나, 계속 5% 대에서 실패 다음 코드는 실패가 떴을 때의 제출한 코드이다. #include #include int T; int cnt; int..

https://algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 algospot.com 알고리즘 학생들을 짝지어 주되, 짝이 된 학생끼리는 서로 친구이도록 짝을 지어줘야하는 문제이다. 친구인지 아닌지 여부는 미리 주어진다. 학생의 수가 총 4명이고 n = 4, 친구쌍이 총 6쌍이고 다음과 같을 때 m = 6 (0,1) (1,2) (2,3) (3,0) (0,2) (1,3)가 서로 친구인 쌍이다. 4 6 0 1 1 2 2 3 3 0 0 2 1 3 0번 학생부터 4번..

면접에 나올법한 자바(Java) 예상 질문 리스트 (해당 글은 실제 저의 면접 후기와 전혀 관련이 없습니다. 면접 기출이 아님을 미리 알려드립니다.) Q. 객체와 클래스의 차이 - 클래스 : 객체를 생성하는 프레임 - 객체 : 클래스로부터 실제 메모리를 할당하여 실체를 만드는 것 Q. 자바의 장점과 단점 장점 : JVM 위에서 동작하기 때문에 운영체제에 독립적 JVM에서 가비지 컬렉터가 알아서 메모리 관리 단점 : JVM에 의해 실행 시 해석(Interpret)되기 때문에 속도가 느림 예외처리가 까다로운 점 Q. 접근 지정자 종류와 특징 범위 : public > protected > default > private - public : 모든 클래스 접근 가능 - protected : 동일한 패키지 내의 클..

면접에 나올법한 예상 질문 리스트 (해당 글은 실제 저의 면접 후기와 전혀 관련이 없습니다. 면접 기출이 아님을 미리 알려드립니다.) 처음 면접 준비를 했을 당시, 어떤 것부터 해야하는지 무엇을 해야하는지 전혀 감이 오지 않았을때 제일 먼저 했던 행동이 면접에 나올것 같은 예상질문을 리스트로 만들고 나만의 예상 답변을 적어보는 것이었다. 물론 준비한 질문이 실제 면접에서 나오지 않을수도 있겠지만, 리스트를 많이 작성하면 작성할수록 이 중에서 하나는 얻어걸리겠지 하는 마음으로 쭉 적어내려 갔던 기억이 있다. 어떻게 답변해야 좋은 답변일지 감이 안잡힐때는 유튜브를 참고하여 나에게 맞는 답변으로 응용하여 준비하였다. 단점도 장점같은 단점 말하기 경험을 얘기할 때는 ..

이치란 라멘 여행 마지막 날. 이치란 라멘은 일본에서 유명한 체인점인데 후쿠오카에 본점이 있다고 하여 먹어보기로 했다. 오후 12시 50분 비행기라 시간적 여유가 많지 않아서 일어나자마자 서둘러 짐을 싸고 아침으로 먹으러 갔다. 본점이어서 그런가 건물 하나가 통째로 이치란 라멘이었다. 그 동안의 여느 다른 맛집들처럼 웨이팅이 길까봐 걱정했는데, 24시간 운영이기도 하고 게다가 아침 일찍이어서 다행히 줄이 길지 않았다. 안으로 들어가는 입구 앞에 이렇게 빨간색 귀여운 키오스크 같은게 있다. 생긴 것이 빨간 우체통 같기도 하고 귀엽다. 이치란 라멘은 라멘 종류는 한 가지인데 그 안에 넣는 재료들의 조합이 다양해서 처음에 선택해야 하는 사항들이 많이 있었다. 우선 라멘을 선택하고 라멘에 넣어줄 토핑을 선택한다..