https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트래킹 c++ 백트래킹 -> 순열 ischeck배열 써서 방문했는지 저장하고 인덱스는 cnt로 제어 f함수 재귀 cnt가 M까지 가면 재귀 종료 소스코드 // // main.cpp // back tracking // // Created by 임수정 on 2020/07/07. // Copyright © 2020 임수정. All rights reserved. // #include using nam..
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net [그리디 알고리즘] Python 문자열 처리를 쉽게 하고자 파이썬으로 풀어봤다 (백준 문제로는 거의 처음 파이썬으로 푼 듯) 접근방법은 식에서 -인 부분만 빼고 괄호로 묶으면 됨 50-(45+90)-(30+40) 이런식으로 split 사용해서 -기호 기준으로 분할하고 그 내부는 모두 덧셈일테니까 더하기 계산하고 하나씩 빼가면 된다. 근데 맨 처음 오는 숫자 다루려다가 코드가 정말 지저분해졌다..
밀린 싸강 모아보기 프로그램 맥 버전입니다. 하지만 실행 과정이 좀 복잡해서 배포하는 의미가 있을까 싶지만.. 그래도 저는 이 방법대로 잘 쓰고 있어서 필요하신 분들은 유용하게 사용하셨으면 해요! 결과 화면입니다. 아직 출석인정이 되지 않은 온라인 강의 목록이 뜹니다. *교육시스템 온라인 강의만 해당합니다. *인터넷 속도가 느릴 경우 원활하게 실행되지 않을 수 있습니다. 설치 방법 이 프로그램을 사용하기 위해선 크롬과 크롬 드라이버가 필요합니다. 0. 크롬(chrome) 설치 크롬이 설치되어 있다면, 1. 본인의 크롬 버전을 확인합니다. 아래 링크로 들어가면 아래 사진과 같은 화면이 뜹니다. (링크는 복사해서 사용해주세요 클릭이 안됨) chrome://version 가장 상단에 (빨간 네모박스로 표시해둔..
밀린 사이버강의 목록을 모아볼 수 있는 프로그램을 개발했는데, 턱별히 성신여대 학생분들에게 공유합니다. (어차피 우리학교 학생밖에 못씀) 아직 해결하지 못한 부분이 있지만 그럼에도 사용하고 싶으신 분들은 유용하게 사용해주세요 :) MAC 버전 업로드 https://sio2whocode.tistory.com/8 [밀린싸강 모아보기] SSWUc 프로그램 설치 및 사용법 (MacOS) 밀린 싸강 모아보기 프로그램 맥 버전입니다. 하지만 실행 과정이 좀 복잡해서 배포하는 의미가 있을까 싶지만.. 그래도 저는 이 방법대로 잘 쓰고 있어서 필요하신 분들은 유용하게 사용하셨으면 해요! 결과 화.. sio2whocode.tistory.com 우선 결과 화면입니다. 아직 출석인정이 되지 않은 온라인 강의 목록이 뜹니다...
https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net [정렬] Java 오랜만에 자바로 푸니까 다 까먹음 진짜 반성하면서 앞으로 자바로 풀겠습니다.. 문제가 딱 생긴게 자바로 풀면 딱이라 시도해봤는데 그건 맞는데 암튼 1. 길이로 정렬 -> Collections.sort사용 comparator써서 a.length()-b.length() 반환 2. 길이가 같으면 사전순으로 정렬 -> Collections.sort comparator에서 a.comp..
https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [정렬] C++ 처음엔 선택정렬로 x좌표 기준 정렬하고 y좌표 기준 따로 정렬했는데 시간초과 나서 pair 사용하는 코드로 제출했더니 맞음. 덕분에 pair 사용.. 헤더는 pair pair_name; //한쌍만 쓸때 사용 pair pair_name[size]; //배열로도 가능 관련 함수 make_pair(변수, 변수); //두 변수를 하나의..
https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [정렬] 자리수 다 배열에 넣어서 배열 정렬후(오름차순) 배열 거꾸로 출력. 끝 소스코드 #include #include using namespace std; int digits[10]; int main(){ int n; cin >>n; int i = 0; while(n != 0){ digits[i++] = n % 10; n /= 10; } sort(digits, digits+i); for(int j = i-1 ; j >= 0 ; j--) cout
보호되어 있는 글입니다.
보호되어 있는 글입니다.
- Total
- Today
- Yesterday
- Stack
- 웹크롤링
- 프로그래머스
- 백트래킹
- 파이썬
- 문자열
- 그리디알고리즘
- 백준
- 동적계획법
- 최대힙
- 트리
- 토마토
- 브루트포스
- 최단경로
- 게임이론
- 정렬
- 투포인터
- 최소힙
- 이분탐색
- 다이나믹프로그래밍
- 우선순위큐
- c++
- dp
- dfs
- 자바
- 스택
- Swift
- 알고리즘
- BFS
- 수학
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |