역량테스트10 [SWEA] 9940. 순열1 (Python3) 문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXHx23oq0REDFAXR&categoryId=AXHx23oq0REDFAXR&categoryType=CODE 나의 논리 N이 입력되었을 때, 순열이 맞다면 1부터 N까지의 숫자가 한 번씩 다 있어야 한다는 점에 착안해서 테스트 케이스로 입력 받은 숫자들을 sorting 해주고 1부터 N까지의 숫자가 차례대로 있다면 "YES" 아니라면 "NO"를 출력하도록 했다. # date: 2020/10/21 # author: psS2mj # brief: SWEA_9940_순열1 (D3) T = int(input()) for tc in range(1,T+1): an.. 2020. 10. 21. [SWEA] 1210. [S/W 문제해결 기본] 2일차 - Ladder1 (Java) 문제 링크 / level: D4 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내가 생각한 풀이 난이도도 D4인데다가, 그림만 보면 약간 무시무시한 느낌도 들지만 꼼꼼히 읽고 차근차근 생각해보면 그리 어렵지 않게 해결할 수 있는 문제였다.😎✌ 간단하게라도 내가 생각한 로직을 글로 옮겨야 정리가 좀 될 것 같아서 메모장을 켜고 간단히 적어보았다. 문제의 핵심은 '2.. 2020. 5. 10. [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. [프로그래머스] 스킬 체크 레벨 1 결과: 합격! 훌륭합니다🙋️ 그냥 잠들기에는 아쉽고, 피곤해서 어려운 문제는 못 풀겠고, 노트북 바꾼 기념으로 BOJ부터 SWEA, 프로그래머스와 정올까지 북마크에 추가하려는데 오래간만에 프로그래머스에 접속하니 왠지 문제를 풀어보고 싶어서 도전해봤다. 그리고 두 문제를 가볍게 맞히며 테스트 통과!! 야호~~~^_^ 어려운 문제는 아니었지만 예전같으면 상상도 못할 내 모습이 신기하고 재미있다. 이제 JAVA라는 언어를 사용하는데 있어서 어느정도 자신감은 붙은 것 같다. 그리고 기본적인 코드는 구현이 가능한 수준인 것 같다. 아직 갈 길이 멀지만.. 하다 보면 늘겠지?🤔 통과한 기념으로 간단히 적어보는 문제와 코드. 1번: 짝수와 홀수를 판별하는 문제 class Solution { public String solution(int num.. 2020. 4. 11. [SWEA] 5515. 2016년 요일 맞추기 (Java) 문제 링크 / level: D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWOwecaFrIDFAV4&categoryId=AWWOwecaFrIDFAV4&categoryType=CODE 내가 생각한 풀이 수학과 논리에 대해서 공부하던 중 추천문제에 있어서 풀게되었다. 요일을 구할 때에는 %7를 이용해서 나머지인 0~6을 활용하면 월요일부터 일요일까지 깔끔하게 구할 수 있다는 것이 포인트. 문제에서 주어지는 입력값(날짜)의 요일을 구하기 위해서는 크게 두 가지 조건이 필요하다. 1. 기준이 되는 날짜와 그 날짜의 요일 2. 기준일로부터 입력된 날짜까지의 경과일 이렇게 두 가지만 있으면 어떤 날짜가 주어지든 쉽게.. 2020. 4. 7. [SWEA] 4406. 모음이 보이지 않는 사람 (Java) 문제 링크 / level: D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcD_66pUEDFAV8&categoryId=AWNcD_66pUEDFAV8&categoryType=CODE 내가 생각한 풀이 요 며칠 알고리즘 문제를 풀지 않아서, 몸풀기용으로 하나 풀기 위해 고른 문제다. 문제는 심플하다. input으로 주어지는 알파벳으로 된 문자열에서 모음(a, e, i, o, u)만 제거한 결과를 출력해주면 된다. 이왕 몸풀기용으로 선택한 문제인만큼 연습을 위해 StringBuilder 클래스를 활용해보기로 했다. 한 눈에 보기에도 어렵지 않은 문제여서, 처음에는 단순히 입력 받은 문자열 길이 만큼 for문을.. 2020. 4. 3. [BOJ] 7576. 토마토 (Java) 며칠 전 BFS 알고리즘 계의 바이블이라고 불리는 토마토 문제를 처음으로 풀어보았다. 링크: https://ming-jee.tistory.com/3 연습 - [BOJ] 7576. 토마토 문제 링크 / level: Silver I https://www.acmicpc.net/problem/7576 내가 생각한 풀이 요 며칠 BFS를 공부하면서 관련 문제를 풀고 있어서 도전하게 된 토마토 문제. BFS의 바이블 같은 문제라고 한다. 하지만 그.. ming-jee.tistory.com 근데 처음 풀어보는 유형의 BFS라서 (큐를 2개 이용해야하는 것) 다른 사람들의 코드를 참고한 부분이 많았다. 물론, 처음부터 끝까지 다 곱씹어가며 이해하면서 작성하긴 했지만! 그래서 시간이 좀 지난 후에 내가 온전히 스스로 문.. 2020. 3. 30. 이전 1 2 다음
