https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 문제 민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB 이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다. 폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다. 출력 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. #include using n..
https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 문제 Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다. 끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 원툴 유저로 ,, 이런 string 문제만나면 울어요 정말 ,, 풀이 문제는 어렵지 않았지만 예외처리를 생각못해서 조..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 이 문제 푸는데 2시간정도..? 결국 test_case 10개 중 8개까지 맞췄는데 2개는 뭔들 ,, 생각안나서 그냥 다른 분들 코드 참고해서 풀었다,, 어렵다 증말,, DFS 형식으로 풀었으며 1~N까지 하나씩 순회하면서 , 최장길이를 찾는 알고리즘을 짰다. 문제 댓글에서 반례를 보고 나서 DFS끝나면 방문체크를 다시 False를 하는 것을 추가해주었다 . #include #include ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV2b-QGqADMBBASw&categoryId=AV2b-QGqADMBBASw&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2&&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 구현 + 수학적 머리 유형인 거 같은데 수학적 머리가 없어서 조금 하드하게 코딩했다. (find_poin..
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 30분간 끄적이다 아이디어 떠올려서 10분만에 코딩해서 40분만에 해결,, 저의 노가다 현장을 함께 보시죠 ... 풀이 방법으로는 1) yellow가 몇 행 몇 열인지 모르기 때문에 (x,y)로 두고 x=1부터 yellow/2까지 순회하면서 y값을 찾아야한다. yellow/2까지는 하는 이유는 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 이 조건 때문이다. 2) 이후 x값..
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 같은 네트워크인지 확인하기 위해 한 바퀴를 돌아봐야하니 DFS/BFS로 접근하고자 했다. BFS로 코드를 짰으며 , 1) 0~n-1 컴퓨터까지 반복문으로 같은 네트워크에 속해있는지 확인하기 위해 BFS실행 2) 각자 컴퓨터 번호에 맞게 배열을 순회하면서 자신과 번호와 다르며, 방문하지 않았고, 연결된(1) 컴퓨터를 방문처리 3) BFS가 끝날때마다 네트워크 1가 추가되며, 모든 컴퓨터가 방문..
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 바로 전 문제랑 비슷한 문제로 DFS로 +,- 를 인덱스별로 해주어서 맨 마지막 인덱스에 도달하면 target값과 비교해서 같으면 +1씩 해주었다. 코드를 보면 더 쉬울듯!? #include #include using namespace std; int answer = 0; void dfs(vector numbers, int sum, int i, int target) { // 배열, 합, 인덱..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7IzvG6EksDFAXB&categoryId=AV7IzvG6EksDFAXB&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 정렬 후에 자연수를 더한다. / 더하지 않는다. 두 가지로 나누어 계산한다. DFS방식으로 계산한 후에 부분 수열의 합보다 작으..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 메모리 bit 중 하나를 바꾸면 메모리 끝까지 덮어씌우기 때문에 만약 1010은 이렇게 변화하는 것을 볼 수 있다. 첫번째 글자부터 시작해서 0 -> 1 or 1 -> 0 바뀔 때마다 고친 횟수로 카운트하면 된다. 생각보다 간단한 문제였는데 길 잘못 들었으면 빙빙 돌아갈 뻔 했습니다 ... 문제를 보고 바로 코드 짜기보다는 펜을 잡고 생각해보는 습관을 가지자!@! #include #includ..
