본문 바로가기
반응형

전체 글1305

[BOJ] 백준 1987 알파벳 출처: https://www.acmicpc.net/problem/1987 Input 2 4 CAAB ADCB Output 3 서로 다른 알파벳으로 이루어진 최대 경로 같은 알파벳이 적힌 칸을 두 번 지나갈 수 없는 조건을 확인하기 위해 visited[26]을 사용하지 않고 비트마스크 활용 ex) 0 00000 00000 00000 00000 00011 → BA ex) 1 00000 00000 00000 00000 00101 → ZCA #include using namespace std; #define MAX 20 int R, C, answer; string board[MAX]; int dx[] = { 0, 0, 1, -1 }; int dy[] = { 1, -1, 0, 0 }; void DFS(int x,.. 2021. 2. 20.
[BOJ] 백준 3987 보이저 1호 출처: https://www.acmicpc.net/problem/3987 Input 5 5 ../.\ ..... .C... ...C. \.../ 3 3 Output U 17 문제 조건 중 같은 시간일 경우 U, R, D, L의 순서 중 앞서는 것을 출력해야 하므로 U → R → D → L 순서대로 시뮬레이션 해서 신호 전달횟수가 커지는 경우만 갱신 시그널이 항성계 내에 무한히 존재할 수 있는 경우가 있다고 하는데, 행성 배치에 따라서 동일한 지점을 다른 방향으로 접근할 수 있는데 이전에 들렸던 위치를 다시 방문했을 때, 그때의 시그널의 방향과 현재의 시그널의 방향이 같은 경우에 특정 구간을 무한히 전파되는것으로 간주할 수 있습니다. bool visited[x][y][dir] = (x, y) 지점을 dir.. 2021. 2. 20.
[BOJ] 백준 1339 단어 수학 출처: https://www.acmicpc.net/problem/1339 Input 2 AAA AAA Output 1998 A와 B 중 어떤 알파벳에 9를 부여할 지 고민해보아야 합니다. Input 2 ABC BCD Output 1866 ABC → 100A + 10B + C BCD → 100B + 10C + D ▶ ABC + BCD = 100A + 110B + 10C + D A, B, C, D를 미지수로 생각하고 계수를 기준으로 정렬하며 다음과 같습니다. 110B + 100A + 10C + D → B = 9, A = 8, C = 7, D = 6 대문자 알파벳 26개가 존재하므로 다음과 같이 설정 int alphabet[26] = 알파벳 계수 ex) ABC + BCD = 100A + 110B + 10C +.. 2021. 2. 20.
[BOJ] 백준 5585 거스름돈 출처: https://www.acmicpc.net/problem/5585 Input 380 Output 4 500원을 거슬러 받을 때, 100원 짜리 5개가 아닌 500원 짜리 1개를 돌려받습니다. 즉, 거스름돈 동전개수가 최소가 되어야 합니다. ▶ 큰 동전단위부터 최대한 거슬러주면서 잔돈이 0원이 되게합니다. #include using namespace std; int coin[] = {500, 100, 50, 10, 5, 1}; int change, coinCnt; int findMaxCnt(int idx){ int cnt = 0; while(true){ if(change < coin[idx] * cnt){ cnt--; break; } cnt++; } return cnt; } int main() { .. 2021. 2. 20.
[Pycharm] 파이참 설치 Pycharm은 파이썬 IDE로서 많은 사람들이 이용하고 있습니다. Phcharm 설치 전에 먼저 파이썬을 설치해야 합니다. ※ [Python] 파이썬 설치 [python] 파이썬 설치 zoosso.tistory.com ※ 설치할 때 유의해야할 항목만 작성하였으며, 그외에는 기본 설정된 값으로 진행하시면 됩니다. https://www.jetbrains.com/ko-kr/pycharm/ 에서 Community 다운 ※ PyCharm은 유료인 Professional과 무료인 Community가 존재 기능적으로는 유료버전이 당연히 좋지만, 기본적인 파이썬 공부하는데 있어서는 "Community 버전"으로 충분 * PATH 항목과 .py 항목은 체크할 것 - Update context menu : 특정 폴더를 .. 2021. 2. 20.
파이썬 실행 (IDLE) [Python] 파이썬 설치후에는 "IDLE" 프로그램이 Bundle로 설치된다. [python] 파이썬 설치 zoosso.tistory.com Pycharm와 같은 유용한 Editor 도구는 아니지만 간단하게 python을 실행할 수 있다. IDLE은 코드를 한 줄로 입력하는 형태이기에 따로 .py 파일을 만들어서 "F5" 단축키를 눌러 실행하다.(Window 운영체제) (1) 소스파일(source file)에 입력하고 (2) Run 해주면 (Window에서 단축키는 "F5") (3) 에서 실행결과를 확인할 수 있다. * 실행할 때는 반드시 소스파일을 저장하고 실행하자. 파이썬에서는 변수의 타입이 없기때문에 변수만 선언해서 사용하면 된다. 또한, 파이썬은 괄호를 이용하여 문법을 구분하지 않고 탭의 간격.. 2021. 2. 20.
[Python] 파이썬 설치 파이썬 설치는 공식 사이트에서 다운 받아 간단하게 진행할 수 있다. ▶ https://www.python.org/downloads/ 설치할 때, "Add Python" 체크해야 환경 변수가 제대로 잡힌다. 명령 프롬프트 실행: "Ctrl + R"을 눌러서 "cmd" 입력 후 확인 "python" 입력 후 Enter 하면 아래와 같이 결과가 나온다. ※ 정상 설치 되었다면 "IDLE"에서 간단하게 실행해 볼 수 있다. 파이썬 실행 (IDLE) [Python] 파이썬 설치후에는 "IDLE" 프로그램이 Bundle로 설치된다. [python] 파이썬 설치 zoosso.tistory.com Pycharm와 같은 유용한 Editor 도구는 아니지만 간단하게 python을 실행할 수 있다. IDLE은 코드를.. z.. 2021. 2. 20.
[BOJ] 백준 3053 택시 기하학 출처: https://www.acmicpc.net/problem/3053 Input 1 Output 3.141593 2.000000 유클리드 기하학에서의 거리는 다음과 같습니다. 원의 정의는 동일하므로 다음과 같이 그릴 수 있습니다. 결국, 유클리드 기하학에서 원의 공식은 π × r2 이며, 택시 기하학에서는 정가형의 넓이를 구하면 됩니다. → 한 변의 길이 × 한 변의 길이 = 정사각형 넓이 주어지는 반지름의 길이 = a라고 했을 때, 정사각형의 넓이 2 × a2 #include #include #include using namespace std; int main() { int r; cin >> r; printf("%f\n", M_PI * pow(r, 2)); printf("%f\n", 2 * (pow.. 2021. 2. 20.
python 언어 특징 프로그래밍 언어는 C / C++ / Python / Ruby / Go 등 다양한 언어가 존재하며, 웹 / 앱 / 펌웨어 / AI 등 여러분야에서 많이 사용되는 언어가 있습니다. 해당 게시글은 여러 언어들이 가지고 있는 공통적인 특징일 수도 있고, Python만의 비교적(?) 좋은 특징에 대해 작성한 글입니다. - Runtime에서 타입 확인을 하고 자동 메모리 관리 (동적 타이핑) - 메모리가 허용되는 범위에서 커다란 정수를 무한 사용 가능 - 파이썬은 들여쓰기 규정이 엄격하다. (TAB 보다는 공백 4개를 추천함) 그렇다고 아무데서나 함부로 들여쓰기 하면 안됩니다. 선택한 블록 들여쓰기 → CTRL + ] 선택한 블록 들여 내기 → CTRL + [ - 인터프리터 언어로 매번 명령 줄을 해석하고 실행 최.. 2021. 2. 20.
IDE (Integrated Development Environment)란? IDE (Integrated Development Environment) "통합 개발 환경"을 의미한다. 통합개발환경은 개발자가 소프트웨어를 개발하는 과정에 필요한 모든 작업을 하나의 소프트웨어에서 처리할 수 있도록 환경을 제공한다. 코드 편집기, 디버거, 컴파일러, 인터프리터 등을 포함되며 자주 사용되는 IDE의 종류로는 Visual Studio / Eclipse / Pycharm 등이 있다. ▶ [VS] Visual Studio 2019 설치 [VS] Visual Studio 2019 설치 Visual Studio 2019 설치 Microsoft에서 최신 버전의 Visual Studio Community 다운받은 후 설치 [파일] - [새로 만들기] - [프로젝트] ※ 기본 경로로 설정 (우측에서) .. 2021. 2. 20.
반응형

티스토리툴바