[python] 백준 1543 : 문서 검색 1543번: 문서 검색 (acmicpc.net) 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 실버 4 브루트포스, 그리디, 문자열 접근 예제 입력1을 예시로 접근해보자. ababababa aba 첫줄에 입력한 글자를 인덱스 0부터 끝까지 탐색할 필요가 없다. aba라는 3글자가 첫줄에 입력한 문자열에 존재하는지 확인하는 것이기 때문에 맨 처음 인덱스부터 맨 끝에서 세번째 인덱스까지 탐색하면 된다. 따라서 for i in range(len(문자열변수) - len(찾을 ..
JAVA 자바 JSON 파일 쓰기/읽기 (한글 깨짐 인코딩 문제 해결법) 자바 JSON 만들기, 추가, 제거, 파싱하는 법과 예제(수정) (tistory.com) 자바 JSON 만들기, 추가, 제거, 파싱하는 법과 예제(수정) 자바 JSON 만들기, 추가, 제거, 파싱하는 법과 예제(수정) json simple 라이브러리 설치 작업환경 : 이클립스 JSON을 쉽게 가공하기 위해 미리 만들어진 라이브러리를 이용한다. Google Code Archive - Long-term afterdawncoding.tistory.com 이전 게시글에서 다루었던 코드를 특정 경로에 파일로 생성하는 방법을 알아보자. 아래는 이전에 사용한 코드이다. import org.json.simple.JSONArray; import o..
자바 JSON 만들기, 추가, 제거, 파싱하는 법과 예제 json simple 라이브러리 설치 작업환경 : 이클립스 JSON을 쉽게 가공하기 위해 미리 만들어진 라이브러리를 이용한다. Google Code Archive - Long-term storage for Google Code Project Hosting. Google Code Archive - Long-term storage for Google Code Project Hosting. code.google.com json simple 1.1.1.jar를 다운받는다. 라이브러리를 적용할 프로젝트를 오른쪽 마우스 클릭 - Build Path - Configure Build Path...로 들어간다. Modulepath를 클릭하고 오른쪽에 있는 Add ..
C언어 정리1 학교 공부하면서 미흡했던 부분을 정리했다. 나중에 시간을 들여 다시 다듬어서 작성할 예정임. 헤더파일 : 외부소스 파일에 정의된 변수나 함수에 대한 레퍼런스 #include -> 헤더파일 부분에는 ; 붙이면 안됨 rand() rand() % 10 : 0~9랜덤 rand() % 10 + 1 : 1~10랜덤 system("cls"); 콘솔창 지우기 system("timeout 1 > NULL"); 1초 대기 system("timeout -1 > NULL"); 엔터 칠 때마다 다음 명령 수행 srand((unsigned)time(NULL)); rand()함수는 결과의 순서가 정해져 있으므로 srand와 함께 써야함. rand()사용전에 한번만 사용하기. sqrt(7) -> 루트 7 if문, 반복..
C++ 정리1 학교 시험 공부하면서 보완할 점을 정리했던 것들인데, 나중에 시간을 들여서 보기좋게 다듬을 예정이다. C++ 창시자 : 비야네 스트롭스트룹 C언어의 문법을 계승하여 호환이됨. 객체 지향 개념 도입 : 캡슐화, 상속, 다형성 C++에서 추가된 내용이자 객체 지향의 특징들 함수중복, 디폴트 매개변수, 참조와 참조 변수, 참조에의한 호출, new/delete연산자 연산자 재정의, 제네릭함수 클래스 등.... *제네릭 함수 : 동일한 프로그램 코드에 다양한 데이터 타입을 적용할 수 있게 일반화 시킴. (! 인라인 함수는 객체 지향 특징이 아님) C++은 객체지향언어 class 안, 밖 모두에 변수, 함수 선언 가능 C++은 함수 중복(오버로딩)과 다중상속(C++만 가능) 가능 캡슐화 : 데이터를 ..
[python] 백준 1049: 기타줄 1049번: 기타줄 (acmicpc.net) 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 실버 4 그리디 접근 먼저 기타줄의 브랜드가 여러개가 입력되었다면, 낱개 값의 가장 싼 값과 한팩 값의 가장 싼 값을 입력한 리스트로부터 골라낼 수 있어야 한다. 골라낸 두 값을 가지고 다음의 분기를 결정한다. 기타줄 낱개 가격 * 6 < 기타줄 팩이라면 무조건 낱개로만 기타줄을 사는게 싸게 친다. 그런데 기타줄 팩 하나를 사는게 더 이득이라면 최대한 기타줄 팩으로 많이 구입..