목록언어
Step-by-Step
https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net N 범위가 100까지인것도 모르고 DFS 사용했다가 큰일날뻔 했다...😅 재귀함수 호출은 Stackoverflow를 유발하니 조심하자 (밑 링크 참조) http://www.tcpschool.com/c/c_memory_stackframe 코딩교육 티씨피스쿨 4차산업혁명, 코딩교육, 소프트웨어교육, 코딩기초, SW코딩, 기초코딩부터 자바 파이썬 등 tcpschool.com 이 문제는 배낭 채우기랑 비슷하다...
https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스는 문제 유형이 뭔지 알려준다. Hash 쓰는거길래 재밌을거 같아서 시도해보았다. ※ TIP Comparable을 꼭 이용하자!!!!!! https://smile-development.tistory.com/92 Comparable 사용하기 List 같은 곳에 요소들을 넣을 때, 매번 비교하고 넣으면 코드가 너무 지저분해진다. 그럴때 사용하는거 Comparable! Comparable 객..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dnBbVt/btrQ2SKBaKj/opeQnaQqINkU3bOX5Uo6bK/img.png)
옛날에 포스팅한 적 있었는데,,, 옛날이라 이해가 많이 부족한게 보였다. 그래서 다시 작성한 Comparable Comparator! List 같은 곳에 요소들을 넣을 때, 매번 비교하고 넣으면 코드가 너무 지저분해진다. 그럴때 사용하는거 Comparable & Comparator! Comparable 객체 간 비교를 가능하게 해주는 인터페이스 (→사용시 구현해야 함) 구현한 클래스는 반드시 compareTo(T o) 메소드를 정의해야 함 compareTo(T o) T : 객체 타입 내가 만든 특정 기준으로 정렬하고 싶다!! compareTo 메소드 이용하자 하지만! 글자만 보면 뭔소린지 모르니까 밑에 예제를 보자 Student 클래스 class Student { String name;// 이름 int ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/df8OZD/btrQ0SjGon7/kK6p6n5s2fKqM6hDQRV6DK/img.png)
https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 코드를 짤수록 예외가 많아지고,, 이것저것 추가하다가 가독성이 떨어질때는 ,, 나도 모르는 공식이 있나 찾아보는게 도움이 되는거같다ㅎㅎ CCW는 수학 기벡 시간에 배운 벡터 외적과 물리시간에 배운 오른손의 법칙이랑 관련이 있다 고등학교때 배웠던 공식이지만 벌써 N년이 지난 이야기........ CCW 알고리즘 (CounterClo..
https://www.acmicpc.net/problem/9376 9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 이번엔 맞겠지..? X 10 번 하면서 풀었던 문제... 생각하기 어려웠다! ㅋㅋ 풀고 보니까 난이도가 플레티넘4더라ㅜㅜ 감옥에서 죄수 2명을 꺼내기 위해 열어야 하는 문의 최소 개수를 구해야한다. 느낌적인 느낌으로 BFS를 사용해야 하는 것을 알 수 있다. 문제에서 주어진 3가지 # : 문 * : 벽 $ : 죄수 대충 방법을 설명하면 이렇다 외부인(상근이)가 감옥 밖과 안에서 각 위치마다 열어야 하는 최소 ..
시간만 있다면 더더더 공부하고 싶지만.. 모든 일정이 끝난 후 다시 재개....ㅠㅠ 간단한 문제 풀기 위해서 일단 꼭 알아야 하는 것들만 정리하겠다! 언제까지 검색하고 있을래??? 당장 외우자!!! Queue // 헤더 #include // 선언 queue q; // 내장 함수 q.pop(); // front 데이터 삭제 q.push(); // back에 데이터 추가 q.front(); // front 데이터 반환 q.back();// back 데이터 반환 q.size();// 현재 큐 사이즈 q.empty();// 비어있는지 swap(q1, q2);// 두 큐 내용 바꿈 Stack // 헤더 #include // 선언 stack stack; // 내장 함수 stack.push();// top+1에 데이..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cxaYJ4/btrPE6bwAiU/agal9aYtMKwJq3KrQeqjOk/img.png)
https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net BFS + DFS만 주구장창 하던 나 반성해.. DP 연습 좀 해야겠다고 느낀 문제 😂 그냥 피보나치 수열처럼 단순히 누적으로 넣는 것이 아니라 좀 문제를 제대로 이해해야 전략을 세울 수 있다. 문제에서 주어진 예제 동전 3개로 10을 만들어야 한다. 일단 주의할 점은 0원을 만들기 위해서 모두 선택하지 않는 경우의 수 1개가 있다. 설명은 아래 그림 참조 (잘 그린지는 모르겠지만.) 코드 #inc..
C랑 C++ 중에 하나를 써야 하는 일이 생겼다. 전공 수업시간에 C프로그래밍을 배웠었는데, 대학교 2학년때 뿐이었고.. 그 뒤로는 JAVA 외길 인생이었다. (+Python도 종종 씀) C로 할까 하다가 입출력 간단한 C++로 결정 ! I/O 헤더파일 #include - Input/Output Stream std 클래스 using namespace std - namespace : 이름 공간 / std : 클래스- std class : cout, cin, endl 등 함수들 정의된 클래스- 사용할 때 std::cin 이런식으로 써야하는데 위 코드 정의를 해두면 그냥 cin 이렇게 써도 된다. Vector // 헤더 #include // vector 벡터명(크기); => 크기는 생략 가능 vector v;..