본문 바로가기
반응형

분류 전체보기1306

[BOJ] 백준 5600 품질검사 출처: https://www.acmicpc.net/problem/5600 Input 2 2 2 4 2 4 5 0 2 3 6 0 1 4 5 0 2 3 5 1 Output 2 1 1 0 1 0 부품의 상태를 확신할 수 있는 경우는 언제일까? ① 검사 결과가 정상인 경우 → 3가지 부품이 모두 정상. ② 정상 + 정상 + x = 불합격 → x 부품 = 고장 상태 그 외의 경우에는 알 수가 없습니다. ex) 정상 + 고장 + x = 불합격 → x의 상태는 알 수 없습니다. ex) 고장 + 고장 + x = 불합격 → x의 상태는 알 수 없습니다. ex) 정상 + 정상 + x = 불합격 → x의 상태는 알 수 없습니다. 부품들의 상태를 알 수 없는 상태(= 2)로 초기화 합니다. 그 후, 검사 결과 = 합격인 부품.. 2021. 2. 20.
[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.
반응형

티스토리툴바