성장 일기 - Small Step

1~9까지의 합은 45인걸 이용한거 빼면...설명은 생략! 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include int arr[10][10];int check[10];int Flag; int main(){ scanf("%d", &Flag); for (int i = 1; i

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 따라서 백준과 달리 문제 캡쳐는 하지 않습니다. https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do?courseId=AVvlSPbKAAHw5UPa&subjectId=AV7HKXBKCXEDFAXB&lectureSeq=3&contestProbId=AV13zo1KAAACFAYh 이거는 너무 쉬워서...설명하고 자시고도 없다. 그냥 입력된 성적 카운팅해서 가장 많은 점수 출력하면 끝이다. 1234567891011121314151617181920212223242526272829303132333435363738#include int arr[1000];int num[..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 따라서 백준과 달리 문제 캡쳐는 하지 않습니다. https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE 풀이숫자을 입력 받으면 문제에서 주어진 그림과 같이 배열에 빌딩을 그려서 탐색을 하였다. Ex)입력은 아래와 같다.140 0 3 5 2 4 9 0 6 4 0 6 0 0 그러면 나는 배열을 통해 아래와 같이 빌딩?을 표시해주었다.001111101101000011111011010000110110110100000101101101000001..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 라고 문제 시작과 동시에 쓰여 있어서...문제 켭쳐는 하지 않겠습니다. https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD 단순히 백 트랙킹을 사용하여 경로를 탐색하는 문제였는데...이걸 푸는데 2일은 걸린 것 같습니다....하하하 도저히 틀린 곳이 없는데 계속 테스트 케이스도 안 맞고ㅜ,ㅠ 원인은!!!방문을 표시하기 위해 2차원 배열 visit[y][x]를 사용했는데!!초기화를 안 해주고 있었더군요...ㅎㅎ 1234567891011121314151617181920212223242526272829303132333..

오랜만에 다시 알고리즘 문제를 풀기 시작! 백준의 1260번 DFS와 BFS, 7576번 토마토에 이어 3번째 문제이다.전부 예전에 풀었던 문제들이나 오랜만에 시작하는거니까 다시 풀어보았다!!! 나름 열심히 공부 했었는데...9개월 만에 시작하려니 가물가물하다. 그러나!! 최근 어쩔수없는 상황속에서 다른 사람의 코드를 이해하던 말던 오랜시간 쳐다보고 있으니...코딩에 관한 실력은 약간 늘은 것 같은 기분...??이다. https://www.acmicpc.net/problem/2606 풀이 예전에는 DFS로만 풀었으나, 이번에는 BFS로도 풀어보았다. 방법은 여러개가 있겠으나, 나는 DFS와 BFS로 문제를 풀기 위해 '인접배열'을 사용하였다. 두 컴퓨터가 서로 연결되어 있다는 것을 표시하기 위해서이다. ..

문제들 출처 : https://www.acmicpc.net/ 1. https://www.acmicpc.net/problem/1000 - 1000번 A+B 풀이 - 생략 제출코드123456789#include int main(){ int a, b; scanf("%d%d",&a,&b); printf("%d",a+b); return 0;}cs ------------------------------------------------------------------------------------------ 2. https://www.acmicpc.net/problem/1001 -> 1001번 A - B 풀이 - 생략 제출코드123456789#include int main(){ int a, b; scanf("%d%..

https://www.acmicpc.net/problem/2456 풀이 최근에 푼 문제들 중에 제일 어려웠던 문제....쉽운 문제라고해서 덤빈건데 시간도 오래걸리고 많이 틀렷다. 계속 100%에서 틀렷다고해서ㅜ,ㅠ 1. 세 명에 대한 total 값을 저장할 배열과 점수별로 얻은 것을 count하는 2개의 배열을 선언.입력을 받으면서 total엔 입력된 값을 +해주고, count배열에는 +1씩 해준다.1234567891011void input(){ scanf("%d", &num); while (num--) { int a, b, c; scanf("%d %d %d", &a, &b, &c); total[0] += a; total[1] += b; total[2] += c; count[0][a - 1]++; cou..

https://www.acmicpc.net/problem/2146 풀이 1. 배열을 입력 받을 때 큐에 지도상에 1인 부분들을 저장한다.2. 다리를 놓을라고 탐색을 할 때 같은 섬에 연결하는 것을 방지하기 위하여 섬 마다 번호를 다르게 바꾸어준다.3. 배열을 입력 받을 때 사용한 큐로 BFS를 해준다. 이때 테두리만 탐색해주면 되기 때문에 섬의 테두리 마다 BFS를 해주어 가장 작은 값을 출력해준다. 풀이는...간단하다. 구현이 나한테는 길로 복잡해서 그렇지.. 제출한 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970..

https://www.acmicpc.net/problem/11559 풀이 1. 같은 문자가 4개 이상으로 뭉쳐져 있는 곳들을 BFS를 통해 찾아 없앤다.없을경우 탐색을 종료.-> 처음에 DFS로 찾았는데 ㅗ 모양은 제거 못 하더라..ㅎㅎ생각해보면 당연함. 내가 잘못 생각하는 것 일수도 있고. 2. 연쇄 ++; 3. 중력으로 문자들이 아래로 떨어진다~~~ 4. 1로 다시 돌아간다. 여기서 중요한건!!!!!!!!!!!!!!!!중력으로 문자들이 떨어질 때 문자들을 없애는 동작이 1회라는 거나..나는 예로 4개 이상의 R을 없애고 +1, Y를 없애고 +1을 하였는데,이렇게 하는게 아니라 R, Y를 모두 없앤 후 +1이다. 제출한 코드(코드상에 약간 이상한 부분이 있으나..왜 그런지 몰라 고민중이다. 그래도 정답..

https://www.acmicpc.net/problem/1251 풀이 1. 3등 분으로 하기 위하여 문자열 범위 안에서 2개의 위치를 정해주어야 한다. 그래서 2중 for문을 사용하였다. 2. 범위를 지정하는 for문의 변수 i, j는 i와 j는 서로 같아도 안 되며, i