분류 전체보기76 [SWEA] 1208. [S/W 문제해결 기본] 1일차 - Flatten (Java) 문제 링크 / level: D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내가 생각한 풀이 누워있다가 갑자기 풀어봤다. 이번에도 S/W 문제해결 시리즈다. 한동안 알고리즘 문제 많이 안 풀다가 푸니까 또 재밌네🤔 문제의 핵심은 1. 상자의 높이만 알면 된다. 2. 덤프 횟수만큼 반복해서 매번 최고점과 최저점을 구한다. 그리고 그때의 간격을 구한다. 만약 0이.. 2020. 5. 9. [SWEA] 1206. [S/W 문제해결 기본] 1일차 - View (Java) 문제 링크 / level: D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내가 생각한 풀이 최근, SWEA의 S/W 문제해결 시리즈에 도전하기 시작했다. 순서대로 풀기 시작했는데 [1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기] 이 문제는 옛날옛적에 풀어서 이번엔 패스하고, 그 다음 문제인 바로 이 문제(View)부터 풀기 시작했다. 풀어본 결.. 2020. 5. 9. [BOJ] 10026. 적록색약 (Java) 문제 링크 / level: Gold V https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net 내가 생각한 풀이 슬슬 BFS 문제들이 (특히 flood fill 문제) 비슷하다고 느껴져서 내.. 2020. 4. 20. [BOJ] 4963. 섬의 개수 (Java) 문제 링크 / level: Silver I https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 www.acmicpc.net 내가 생각한 풀이 이 문제도 다른 사람이 만들어 둔 문제집에 있었던 문제다. 예전에 추천받았던 .. 2020. 4. 20. [BOJ] 1743. 음식물 피하기 (Java) 문제 링크 / level: Silver I https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 문제 코레스코 콘도미니엄 8층은 학생들이 3끼의 식사를 해결하는 공간이다. 그러나 몇몇 비양심적인 학생들의 만행으로 음식물이 통로 중간 중간에 떨어져 있다. 이러한 음식물들은 근처에 있는 것끼리 뭉치게 돼서 큰 음식물 쓰레기가 된다. 이 문제를 출제한 선생님은 개인적으로 이러한 음식물을 실내화에 묻히는 것을 정말 진정으로 싫어한다. 참고로 우리가 구해야 할 답은 이 문제를 낸 조교를 맞추는 것이 아니다. 통로에 떨어진 음식물을 피해가기란 쉬운 일이 아 www.acmicpc.net 내가 생각한 풀이 오래간만에 BFS 문제, 특히 flood fill 문제를 보게 되었다. 반.. 2020. 4. 19. [BOJ] 2193. 이친수 (Java) 문제 링크 / level: Silver III https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되 www.acmicpc.net 내가 생각한 풀이 동적 계획법(DP) 문제를 하나만 더 풀어보자 싶어서 건드린 문제. 이것도.. 2020. 4. 19. [쿠키런 : 오븐브레이크] 7일차. 달빛술사 쿠키를 얻은 쿠린이 (ft.망고맛쿠키 마법사탕 레벨5 달성!) 슬슬 상자 까는 맛을 알아버리고 마는 쿠린이... 새로운 쿠키들을 많이 얻었다. 참 재미있다.🤗 쿠키런 카페에도 가입해서 초보러너에 등극했다. 고인물들 엄청 많은듯^_^.. 가볍게 레벨 22을 달성해줬다. 망고맛쿠키의 마법사탕 레벨이 4가 되었다. 이거 한 번에 잘 안되는거 아시죠...?😓 깨져버린 재료들 아깝다능 (그리고 거기에 투입된 가루 or 보석^^) 경기에서 망고맛쿠키의 짝꿍찾기는 계속 된다... 이날은 랑 뛰었는데 이 쿠키 나쁘지 않았음.🤔 그리고 이제 2억 점을 가뿐히(?) 넘기는데 오늘도 1위 등극^_^🥇🏆 친구들 말에 의하면 좀만 더 가면 고인물들밖에 없어서 8등하고 트로피 깎이는게 일상이라고 한다. 그러니 지금을 즐기도록 하자... 망고맛쿠키의 마법사탕을 만렙 찍어주려는데 고난과 역경이.. 2020. 4. 17. [쿠키런 : 오븐브레이크] 6일차. 레벨 21을 달성한 쿠린이 친구가 나의 자취방에 머무르기 시작한 날이다. 이 친구 때문에 (혹은 덕분에^_^) 쿠키런을 접한건데.. 아무튼 레벨 21을 달성한 쿠린이의 하루. 다른건 꼬박꼬박 안해도 쿠키런은 꼬박꼬박 하고있구나 나..^_^ - 6일차 쿠린이의 일기🏃♀️, 끝 - 2020. 4. 17. [쿠키런 : 오븐브레이크] 5일차. 레벨 20을 달성한 쿠린이 가볍게 레벨 20을 찍어준 쿠린이. 이제 레벨 앞자리가 2가 되어서 한층 더 강해진 느낌이 든다.🤭👊 경기에서 1억 9천점으로 최고점수를 달성했다. 계속 성장 중인 쿠린이!! 그나저나 망고맛쿠키의 짝꿍 찾기는 계속된다.... 사진에 보이는 는 이벤트 때문에 꽤 많이 사용하긴 했는데 별로 내 취향은 아니다^_^;; 이날은 기록이 이것밖에 없군요🤔 - 5일차 쿠린이의 일기🏃♀️, 끝 - 2020. 4. 17. 이전 1 ··· 3 4 5 6 7 8 9 다음
